二叉树的建立和遍历算法

最新推荐文章于 2024-11-11 19:42:06 发布

onlylove婷

最新推荐文章于 2024-11-11 19:42:06 发布

阅读量89

点赞数 1

分类专栏：数据结构文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/2301_79969370/article/details/140699492

版权

数据结构专栏收录该内容

1 篇文章 0 订阅

订阅专栏

二叉树的建立和遍历

#include<stdio.h>
#include<stdlib.h>

typedef char ElemType;

typedef struct BiNode
{
	char date;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

//create  前序遍历
CreateBiTree(BiTree *T)
{
	char c;

	scanf("%c",&c);
	if(' '==c)
	{
		*T=NULL;
	}
	else
	{
		*T=(BiTNode *)malloc(sizeof(BiTNode));
		(*T)->date=c;
		CreateBiTree(&(*T)->lchild);
		CreateBiTree(&(*T)->rchild);
	}
}

//
visit(char c,int level)
{
	printf("%c 位于第%d层\n",c,level);
}

//遍历二叉树
PreOrderTraverse(BiTree T,int level)
{
	if(T)
	{
		visit(T->date,level);
		PreOrderTraverse(T->lchild,level+1);
		PreOrderTraverse(T->rchild,level+1);
	}
}

int main()
{
	int level=1;
	BiTree T = NULL;

	CreateBiTree(&T);
	PreOrderTraverse(T,level);
	return 0;
}