链式结构是通过链表的形式，将各个节点连接起来。每个节点里储存着三个值：储存的数据、左孩子节点的地址、右孩子节点的地址。
所有的二叉树都可以用链式结构进行表示。
而顺序结构只能表示完全二叉树
由于其子树的结构和父母相同，所以可以通过函数递归的方式来创建链式结构
常见的三种链式结构
1、根左右
先打印根节点的数据，再打印它的左子树，最后打印右子树。这是一棵子树的表示方法。每个节点的左右子树都按照这个方法表示，直到节点的左右节点都为NULL，停止递归。
相关推荐
普马萨特38 分钟前
Uber H3：地理网格索引在空间数据分析中的应用微风欲寻竹影1 小时前
Java数据结构——栈（Stack）详解牢姐与蒯1 小时前
C++数据结构之红黑树YL200404262 小时前
041二叉树的层序遍历谙弆悕博士2 小时前
【附C语言源码】C语言 栈结构 实现及其扩展操作YuanDaima20482 小时前
图论基础原理与题目说明z200509302 小时前
今日算法(二叉树)小赵不会秃头2 小时前
数据结构Day 06：线性结构、库操作及 Makefile 完整学习笔记郝学胜-神的一滴2 小时前
干货版《算法导论》04：渐近复杂度与序列接口实战curry____3032 小时前
二叉树的前序中序遍历以及用前序和中序求解树