链式结构是通过链表的形式，将各个节点连接起来。每个节点里储存着三个值：储存的数据、左孩子节点的地址、右孩子节点的地址。
所有的二叉树都可以用链式结构进行表示。
而顺序结构只能表示完全二叉树
由于其子树的结构和父母相同，所以可以通过函数递归的方式来创建链式结构
常见的三种链式结构
1、根左右
先打印根节点的数据，再打印它的左子树，最后打印右子树。这是一棵子树的表示方法。每个节点的左右子树都按照这个方法表示，直到节点的左右节点都为NULL，停止递归。
相关推荐
不灭的黄金瞳1237 小时前
C语言手写顺序表qeen877 小时前
【数据结构】哈希表的C++实现与封装重生之后端学习7 小时前
239. 滑动窗口最大值[困难]✅fpcc8 小时前
算法和数据结构—动态规划法星星.72210 小时前
C++算法竞赛｜二分查找与二分答案：边界模板、浮点二分、STL动词ing10 小时前
【学习笔记】数据结构（数组长度和关键特性+快慢指针+左右指针）linux-hzh12 小时前
百日算法修炼 · Day 17OPEN-F14 小时前
C++入门教程：数组、字符串与指针入门pluviophile_s14 小时前
数据结构：第7讲：图林森lsjs14 小时前
零基础吃透二叉树：定义、遍历与高频算法 —数据结构柒