链式结构是通过链表的形式，将各个节点连接起来。每个节点里储存着三个值：储存的数据、左孩子节点的地址、右孩子节点的地址。
所有的二叉树都可以用链式结构进行表示。
而顺序结构只能表示完全二叉树
由于其子树的结构和父母相同，所以可以通过函数递归的方式来创建链式结构
常见的三种链式结构
1、根左右
先打印根节点的数据，再打印它的左子树，最后打印右子树。这是一棵子树的表示方法。每个节点的左右子树都按照这个方法表示，直到节点的左右节点都为NULL，停止递归。
相关推荐
故事和你911 小时前
洛谷-【动态规划2】线性状态动态规划4小欣加油2 小时前
leetcode 3300 替换为数位和后的最小元素晚风予卿云月2 小时前
【枚举】普通枚举不会就选b2 小时前
数据结构之顺序表z落落3 小时前
C# Hashtable 哈希表+SortedList 有序键值对集合Brilliantwxx3 小时前
【C++】 深入理解红黑树：实现与原理全解Dlrb12113 小时前
数据结构-排序算法过期动态3 小时前
【LeetCode 热题 100】无重复字符的最长子串莫等闲-4 小时前
leetcode42. 接雨水 leetcode84.柱状图中最大的矩形浅念-4 小时前
LeetCode 记忆化搜索 刷题总结