链式结构是通过链表的形式，将各个节点连接起来。每个节点里储存着三个值：储存的数据、左孩子节点的地址、右孩子节点的地址。
所有的二叉树都可以用链式结构进行表示。
而顺序结构只能表示完全二叉树
由于其子树的结构和父母相同，所以可以通过函数递归的方式来创建链式结构
常见的三种链式结构
1、根左右
先打印根节点的数据，再打印它的左子树，最后打印右子树。这是一棵子树的表示方法。每个节点的左右子树都按照这个方法表示，直到节点的左右节点都为NULL，停止递归。
相关推荐
不爱吃炸鸡柳9 小时前
数据结构精讲：树 → 二叉树 → 堆 从入门到实战Aurorar0rua10 小时前
CS50 x 2024 Notes C - 05良木生香11 小时前
【C++初阶】:STL——String从入门到应用完全指南（1）XWalnut12 小时前
LeetCode刷题 day16寒秋花开曾相惜12 小时前
（学习笔记）4.1 Y86-64指令集体系结构（4.1.4 Y86-64异常&4.1.5 Y86-64程序）foundbug99913 小时前
基于混合整数规划的电池容量优化 - MATLAB实现自我意识的多元宇宙14 小时前
树、森林——树与二叉树的应用（哈夫曼树的构造）水蓝烟雨15 小时前
2071. 你可以安排的最多任务数目晓觉儿15 小时前
【GPLT】2026年第十一届团队程序设计天梯赛赛后题解(已写2h,存档中)流年如夢16 小时前
自定义类型进阶：联合与枚举