链式结构是通过链表的形式，将各个节点连接起来。每个节点里储存着三个值：储存的数据、左孩子节点的地址、右孩子节点的地址。
所有的二叉树都可以用链式结构进行表示。
而顺序结构只能表示完全二叉树
由于其子树的结构和父母相同，所以可以通过函数递归的方式来创建链式结构
常见的三种链式结构
1、根左右
先打印根节点的数据，再打印它的左子树，最后打印右子树。这是一棵子树的表示方法。每个节点的左右子树都按照这个方法表示，直到节点的左右节点都为NULL，停止递归。
相关推荐
Logic1019 小时前
C语言/数据结构位运算题解：异或XOR找出蛋糕订单中的“VIP独特口味“——只出现一次的数字Logic10110 小时前
C语言/数据结构位运算题解：异或XOR找出飞行棋中的“独特颜色棋子“——只出现一次的数字爱吃苹果的日记本10 小时前
数据结构第三课（时间复杂度）Logic10112 小时前
C语言/数据动态规划题解：翻转一次子数组后的最大子数组和——四状态DP（O(n)时间O(1)空间）小π军13 小时前
最大重叠区间数量Logic10114 小时前
C语言/数据结构字符串题解：找出DNA序列中未配对的独特序列——排序+遍历（O(nlogn)）wzdark15 小时前
基于链表的内存池设计与内存复用机制4BizzZ_17 小时前
算法（1）——双指针Doubbbbbbble云17 小时前
内存碎片化对数据结构操作性能的影响研究4xiangyun6119 小时前
【408数据结构 03】线性表与顺序表：C++手写SeqList