二叉树的建立和遍历算法

最新推荐文章于 2022-11-22 21:14:08 发布

纳兰小僧属马

最新推荐文章于 2022-11-22 21:14:08 发布

阅读量768

点赞数 1

分类专栏：算法与数据结构文章标签：二叉树

本文链接：https://blog.csdn.net/u011484045/article/details/48489497

版权

算法与数据结构专栏收录该内容

26 篇文章 0 订阅

订阅专栏

二叉树的建立和遍历算法

二叉树的建立是基于递归的方法，程序如下：

void createBiTree(BiTree *T)
{
	char c;
	scanf("%c",&c);
	if(' '==c)
	{
		*T = NULL;
	}
	else
	{
		*T = (BiTree)malloc(sizeof(struct BiTNote));
		(*T)->data = c;
		createBiTree(&(*T)->lchild);
		createBiTree(&(*T)->rchild);

	}
}

二叉树的遍历：

void preOrderTraverse(BiTree T)
{
	
	if(T==NULL)return ;
	else 
	{
		visit(T->data);
		preOrderTraverse( T->lchild);
		preOrderTraverse( T->rchild);
	}
	
}

以上是基于二叉树的前序遍历。相应的还有中序遍历和后序遍历