链式结构是通过链表的形式，将各个节点连接起来。每个节点里储存着三个值：储存的数据、左孩子节点的地址、右孩子节点的地址。
所有的二叉树都可以用链式结构进行表示。
而顺序结构只能表示完全二叉树
由于其子树的结构和父母相同，所以可以通过函数递归的方式来创建链式结构
常见的三种链式结构
1、根左右
先打印根节点的数据，再打印它的左子树，最后打印右子树。这是一棵子树的表示方法。每个节点的左右子树都按照这个方法表示，直到节点的左右节点都为NULL，停止递归。
相关推荐
Titan202444 分钟前
map和set的封装学习笔记Yupureki1 小时前
《算法竞赛从入门到国奖》算法基础:动态规划-路径dp算法鑫探3 小时前
C语言实战：学生成绩统计与分析_日拱一卒3 小时前
LeetCode:最小覆盖字串郝学胜-神的一滴3 小时前
Qt6 + OpenGL 3.3 渲染环境搭建全指南：从空白窗口到专属渲染画布的优雅实现小肥米4 小时前
分块查找ASL公式推导，为什么是两个ASL之和样例过了就是过了4 小时前
LeetCode热题100 最小栈计算机安禾4 小时前
【数据结构与算法】第18篇：数组的压缩存储：对称矩阵、三角矩阵与稀疏矩阵迈巴赫车主4 小时前
错位排序算法计算机安禾4 小时前
【数据结构与算法】第17篇：串（String）的高级模式匹配：KMP算法