链式结构是通过链表的形式，将各个节点连接起来。每个节点里储存着三个值：储存的数据、左孩子节点的地址、右孩子节点的地址。
所有的二叉树都可以用链式结构进行表示。
而顺序结构只能表示完全二叉树
由于其子树的结构和父母相同，所以可以通过函数递归的方式来创建链式结构
常见的三种链式结构
1、根左右
先打印根节点的数据，再打印它的左子树，最后打印右子树。这是一棵子树的表示方法。每个节点的左右子树都按照这个方法表示，直到节点的左右节点都为NULL，停止递归。
相关推荐
noipp1 小时前
推荐题目：洛谷 P13554 【MX-X15-T1】奶龙龙AI科技星3 小时前
《全域数学·工程应用大典》113–200讲完整总目录米尔的可达鸭4 小时前
深入操作系统 Socket 底层：EPOLLOUT 可写事件管理 + 非阻塞异步Irissgwe5 小时前
算法之二分查找小蒋学算法6 小时前
算法-滑动窗口最大值youtootech14 小时前
HarmonyOS《柚兔学伴》项目实战09-待办列表 UI——List+ForEach+滑动删除:-)15 小时前
算法-归并排序兰令水1 天前
hot100【acm版】【2026.7.14打卡-java版本】cpp_25011 天前
P10098 [ROIR 2023] 地铁建设 (Day 2)米尔的可达鸭1 天前
深入操作系统 Socket 底层：套接字控制块、FD映射、阻塞IO核心完整实现