链式结构是通过链表的形式，将各个节点连接起来。每个节点里储存着三个值：储存的数据、左孩子节点的地址、右孩子节点的地址。
所有的二叉树都可以用链式结构进行表示。
而顺序结构只能表示完全二叉树
由于其子树的结构和父母相同，所以可以通过函数递归的方式来创建链式结构
常见的三种链式结构
1、根左右
先打印根节点的数据，再打印它的左子树，最后打印右子树。这是一棵子树的表示方法。每个节点的左右子树都按照这个方法表示，直到节点的左右节点都为NULL，停止递归。
相关推荐
inrichtt3 小时前
第八课时：SPI总线揭秘：四线全双工通信的奥HPtiger4 小时前
数据结构——选择排序丑梨数据5 小时前
信创环境里跑文档工具：格式兼容与本地合规的几个坑烂蜻蜓5 小时前
Pandas入门教程（四）：Series数据结构——创建、索引与常用方法CS创新实验室12 小时前
一棵树怎么做到“自平衡还不太费力“？——红黑树的旋转与染色Logic10112 小时前
C语言/数据结构位运算题解：异或XOR找出被挑选一次的果子编号——只出现一次的数字从小白到软工14 小时前
4-3 项目-学生成绩管理系统(上)悠仁さん14 小时前
非类型模板参数的特化与偏特化haluhalu.15 小时前
深入理解 AI Agent（1.2）：Harness 工程——模型之外的竞争力垆边人似月.15 小时前
幻兽防御战（贪心算法）