链式结构是通过链表的形式，将各个节点连接起来。每个节点里储存着三个值：储存的数据、左孩子节点的地址、右孩子节点的地址。
所有的二叉树都可以用链式结构进行表示。
而顺序结构只能表示完全二叉树
由于其子树的结构和父母相同，所以可以通过函数递归的方式来创建链式结构
常见的三种链式结构
1、根左右
先打印根节点的数据，再打印它的左子树，最后打印右子树。这是一棵子树的表示方法。每个节点的左右子树都按照这个方法表示，直到节点的左右节点都为NULL，停止递归。
相关推荐
乐观勇敢坚强的老彭4 小时前
C++信奥静态数组和动态数组旖旎夜光5 小时前
LeetCode 991： 坏了的计算器（贪心算法） —— 题解旖旎夜光5 小时前
LeetCode 553：最优除法（贪心算法） —— 题解雾喔6 小时前
算法练习7XiaoYu1__8 小时前
数据结构进阶·其二：用简洁的树状数组处理动态区间问题及两种常见变形Keven_118 小时前
算法札记：二叉树前序、中序、后序遍历及对应序列重要性质如此这般英俊8 小时前
手搓Claude Code-第十章 system_prompt旖旎夜光9 小时前
LeetCode 738：单调递增的数字（贪心算法） —— 题解旖旎夜光9 小时前
LeetCode 1262：可被三整除的最大和 （贪心算法）—— 题解影视飓风TIM10 小时前
C++ STL 完整入门笔记[9]:C++ 仿函数、priority_queue与STL算法底层笔记