链式结构是通过链表的形式，将各个节点连接起来。每个节点里储存着三个值：储存的数据、左孩子节点的地址、右孩子节点的地址。
所有的二叉树都可以用链式结构进行表示。
而顺序结构只能表示完全二叉树
由于其子树的结构和父母相同，所以可以通过函数递归的方式来创建链式结构
常见的三种链式结构
1、根左右
先打印根节点的数据，再打印它的左子树，最后打印右子树。这是一棵子树的表示方法。每个节点的左右子树都按照这个方法表示，直到节点的左右节点都为NULL，停止递归。
相关推荐
vvilkim1 天前
数据结构类型、区别与应用场景：一篇讲透选型逻辑阿卡好可爱1 天前
Lua 热更新不生效：改完文件线上仍是旧逻辑，package.loaded 与 upvalue 重绑定详解心仪久了会沦陷2 天前
C语言数据结构入门——树与二叉树详解：概念、堆实现与链式遍历码少女2 天前
数据结构——图的基础Severus_black2 天前
【C++初阶】list使用及相关实现，思路顺滑流畅！二本咕咕-机械转码2 天前
FreeRTOS深入解析(八)IPC机制之FromISR详解1-1=02 天前
C# 数据结构和特殊类型希和20272 天前
C语言程序设计题｜有序数组插入数字冒泡排序布莱克6053 天前
C++ 中 map 的 insert 与 emplace：key 已存在时会覆盖吗？D e re k ZH3 天前
C++ 系统学习手记：从语法细节到工程实践