文章

9

粉丝

126

获赞

11

访问

52.0k

头像
加了一个层序遍历
P1109 同济大学机试题
发布于2022年3月7日 19:11
阅读数 6.8k

新手

#include <iostream> 
using namespace std;
#include <queue>


typedef struct node 
{
	char data; 
	struct node *lchild ,*rchild;
} *BiTree;


void CreatBiTree(BiTree &T)//先序遍历的方式创建二叉树 
{
	char c;
	cin >> c;
	if (c == '0')
		T = NULL;
	else 
	{
		T = new node;
		T->data  = c;
		CreatBiTree(T->lchild );
		CreatBiTree(T->rchild );
	}
}

void PreOrderTraverse(BiTree T)//先序遍历输出 
{
	if (T != NULL)
	{
		cout << T->data << ' ';
		PreOrderTraverse(T->lchild );
		PreOrderTraverse(T->rchild );
	}
}


void InOrderTraverse(BiTree T)//中序遍历输出 
{
	if (T != NULL)
	{
		InOrderTraverse(T->lchild );	
		cout << T->data << ' ';
		InOrderTraverse(T->rchild );
	}
}

void PostOrderTraverse(BiTree T)//后序遍历输出 
{
	if (T != NULL)
	{
		PostOrderTraverse(T->lchild );
		PostOrderTraverse(T->rchild );
		cout << T->data << ' ';
	}
}


void LevelOrderTraverse(...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发