二叉树的建立

最新推荐文章于 2022-11-23 22:35:22 发布

却道天凉_好个秋

最新推荐文章于 2022-11-23 22:35:22 发布

阅读量214

点赞数

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

本文链接：https://blog.youkuaiyun.com/www_dong/article/details/111816486

版权

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

32 篇文章

订阅专栏

博客围绕二叉树展开，虽未给出具体内容，但可知核心为二叉树这一信息技术领域的数据结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*按前序输入二叉树中结点的值（一个字符）*/
/*'#'表示空树，构造二叉链表表示二叉树T*/
void CreateBiTree(BiTree *T)
{
	TElemType ch;
	scanf("%c", &ch);
	if (ch == '#')
		*T = nullptr;
	else
	{
		*T = (BiTree)malloc(sizeof(biTNode));
		if (!*T)
			exit(OVERFLOW);

		//更改生成根结点的顺序可实现按照中序或后续遍历创建二叉树
		(*T)->data = ch;                //生成根结点
		CreateBiTree(&(*T)->lchild);    //构造左子树
		CreateBiTree(&(*T)->rchild);    //构造右子树
	}
}