链式结构是通过链表的形式，将各个节点连接起来。每个节点里储存着三个值：储存的数据、左孩子节点的地址、右孩子节点的地址。
所有的二叉树都可以用链式结构进行表示。
而顺序结构只能表示完全二叉树
由于其子树的结构和父母相同，所以可以通过函数递归的方式来创建链式结构
常见的三种链式结构
1、根左右
先打印根节点的数据，再打印它的左子树，最后打印右子树。这是一棵子树的表示方法。每个节点的左右子树都按照这个方法表示，直到节点的左右节点都为NULL，停止递归。
相关推荐
noipp8 小时前
推荐题目：洛谷 P5843 [SCOI2012] Blinker 的噩梦冻柠檬飞冰走茶8 小时前
PTA基础编程题目集 7-20 打印九九口诀表（C语言实现）红叶舞9 小时前
基于线段树的数据结构断点之下9 小时前
从“理扑克牌”到“分组优化”——直接插入排序与希尔排序详解起个破名想半天了9 小时前
算法与数据结构之DFS深度优先遍历鱼子星_10 小时前
【C++】深入剖析list：list及其双向迭代器实现江屿风11 小时前
【C++笔记】【二叉搜索树】流食般投喂爱吃提升20 小时前
MATLAB矩阵运算完全指南：从生成到索引操作小蒋学算法20 小时前
算法-M个非重叠子数组最大和II-WQS二分学习神明不懂浪漫1 天前
【第三章】链表