链式结构是通过链表的形式，将各个节点连接起来。每个节点里储存着三个值：储存的数据、左孩子节点的地址、右孩子节点的地址。
所有的二叉树都可以用链式结构进行表示。
而顺序结构只能表示完全二叉树
由于其子树的结构和父母相同，所以可以通过函数递归的方式来创建链式结构
常见的三种链式结构
1、根左右
先打印根节点的数据，再打印它的左子树，最后打印右子树。这是一棵子树的表示方法。每个节点的左右子树都按照这个方法表示，直到节点的左右节点都为NULL，停止递归。
相关推荐
罗湖老棍子7 小时前
【例 1】Sightseeing Trip（信息学奥赛一本通- P1494）（洛谷-P10927）郝亚军10 小时前
manifest 中 `sha256` 与 `signValue` 的作用Nil20810 小时前
LeetCode 283移动零库玛西13 小时前
外部排序全解析：败者树、置换-选择排序与最佳归并树花间相见16 小时前
【计算基础｜MySQL08】索引（上）：为什么是 B+ 树夊16 小时前
数据结构第二课：顺序表揭秘OKkankan18 小时前
python 进阶（三）：面向对象进阶——从“会写 class”到设计可维护的后端对象闻缺陷则喜何志丹19 小时前
vc入门宝典(九)quaer1 天前
弗洛伊德算法--判圈法寻找环的入口O(n) O(1)xys_6781 天前
深挖数据结构：树和二叉树（上）