链式结构是通过链表的形式，将各个节点连接起来。每个节点里储存着三个值：储存的数据、左孩子节点的地址、右孩子节点的地址。
所有的二叉树都可以用链式结构进行表示。
而顺序结构只能表示完全二叉树
由于其子树的结构和父母相同，所以可以通过函数递归的方式来创建链式结构
常见的三种链式结构
1、根左右
先打印根节点的数据，再打印它的左子树，最后打印右子树。这是一棵子树的表示方法。每个节点的左右子树都按照这个方法表示，直到节点的左右节点都为NULL，停止递归。
相关推荐
岑梓铭5 小时前
《考研408数据结构》第八章（排序）复习笔记nice_lcj5201 天前
LRU 缓存入门：它是什么、怎么用、面试怎么手写꧁细听勿语情꧂1 天前
直接选择排序，堆排序，冒泡排序，递归快速排序、hoare版本、挖坑法、lomuto前后指针，非递归快速排序Pniubi2 天前
关于算法用现成数据结构和手撕老师我太想进步了20262 天前
【数据结构-6】算法美学之单链表(1)希望我万事顺遂2 天前
力扣hot100-滑动窗口最大值꧁细听勿语情꧂2 天前
二叉树余题，排序、直接插入排序、希尔排序是main不是漫2 天前
【双指针｜LeetCode1089 复写零】巧用逆向思路，破解原地覆盖陷阱饮水桶_T3 天前
JAVA IO流笔记wo_jack3 天前
C++ 入门笔记（十七）：list 入门 —— 为什么 list 不能 sort？