title: 二叉树 tags:

concept
data-structure-and-algorithm
tree
joplin type: concept source_type: reconstructed created: 2026-04-22 updated: 2026-04-22 ---

二叉树

[!abstract] 二叉树是每个结点最多有两个孩子的树结构，是树类问题中最基础的表达形式。

核心内容

顺序存储与链式存储
前序、中序、后序遍历
结点数、叶子数、高度

复习重点

不同遍历顺序代表不同处理逻辑。
完全二叉树更适合顺序存储，一般二叉树常用链式存储。

来源

[[raw/Joplin/计算机专业基础/数据结构与算法/(C)840数据结构与算法/2.二叉树的实现和应用.md]]

相关页面

[[树与堆]]
[[二叉排序树]]