链式结构是通过链表的形式，将各个节点连接起来。每个节点里储存着三个值：储存的数据、左孩子节点的地址、右孩子节点的地址。
所有的二叉树都可以用链式结构进行表示。
而顺序结构只能表示完全二叉树
由于其子树的结构和父母相同，所以可以通过函数递归的方式来创建链式结构
常见的三种链式结构
1、根左右
先打印根节点的数据，再打印它的左子树，最后打印右子树。这是一棵子树的表示方法。每个节点的左右子树都按照这个方法表示，直到节点的左右节点都为NULL，停止递归。
相关推荐
萌动的小火苗2 小时前
嵌入式开发中的栈与队列：任务调度为什么依赖数据结构叩码以求索2 小时前
统计按位或能得到最大值的子集数目（一）tachibana23 小时前
hot100 数组中的第K个最大元素(215)txzrxz3 小时前
单调队列讲解Keven_114 小时前
算法札记：树状数组的用途cpp_25014 小时前
P1540 [NOIP 2010 提高组] 机器翻译星恒随风6 小时前
C++ STL 详解：list 的使用、迭代器失效、模拟实现与 vector 对比梅梅绵绵冰7 小时前
算法题-矩阵奋发向前wcx18 小时前
y1,y2总复习笔记5 2026.7.19ChaoZiLL1 天前
我的数据结构4-栈和队列