【大话数据结构C语言】33 二叉树的软件建立方法

CodeAllen嵌入式

于 2021-04-07 23:52:58 发布

阅读量924

点赞数

CC 4.0 BY-SA版权

分类专栏： ★嵌入式数据结构及算法（C语言）文章标签：二叉树数据结构

本文链接：https://blog.youkuaiyun.com/super828/article/details/115499350

85 篇文章 ¥99.90 ¥299.90

订阅专栏

本文介绍了如何使用C语言在内存中构建二叉链表形式的二叉树，重点讲解了扩展二叉树的概念，并通过前序遍历序列AB#D##C##展示了具体的代码实现，利用递归思想生成二叉树节点并赋值。

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

我的首发平台是公众号【CodeAllen】，学习交流QQ群：736386324,转载请注明出处

这篇主要说下如何在内存中生成一棵二叉链表的二叉树

扩展二叉树
前序遍历为AB#D##C##
在这里插入图片描述
代码实现生成二叉树

/* 按前序输入二叉树中结点的值（一个字符） */
/* #表示空树，构造二叉链表表示二叉树T。 */
void CreateBiTree(BiTree *T)
{
   
    
    TElemType ch;
    
    /* sca

了解本专栏