https://learn.devc.dev/w/history/%E6%A0%91%E4%B8%8E%E4%BA%8C%E5%8F%89%E6%A0%91?feed=atom
树与二叉树 - 版本历史
2026-04-08T20:09:52Z
本wiki上该页面的版本历史
MediaWiki 1.45.1
https://learn.devc.dev/index.php?title=%E6%A0%91%E4%B8%8E%E4%BA%8C%E5%8F%89%E6%A0%91&diff=1623&oldid=prev
Maintenance script：补充页面基础内容
2025-12-27T04:17:53Z
<p>补充页面基础内容</p>
<p><b>新页面</b></p><div>== 概述 ==<br />
树是一种层次结构的数据模型，节点之间存在父子关系；二叉树是每个节点最多有两个子节点的树。<br />
<br />
== 基本术语 ==<br />
* 结点：树中的基本元素。<br />
* 度：结点拥有的子树数量。<br />
* 叶子结点：度为 0 的结点。<br />
* 深度/高度：从根到某结点的层数（或从结点到叶子的层数）。<br />
<br />
== 二叉树的性质 ==<br />
* 第 <math>i</math> 层最多有 <math>2^{i-1}</math> 个结点。<br />
* 高度为 <math>h</math> 的二叉树，结点总数最多为 <math>2^h-1</math>。<br />
* 对于完全二叉树，可用数组顺序存储并快速定位父子结点。<br />
<br />
== 遍历方式 ==<br />
* 前序遍历：根 → 左 → 右。<br />
* 中序遍历：左 → 根 → 右。<br />
* 后序遍历：左 → 右 → 根。<br />
* 层序遍历：按层从上到下，从左到右。<br />
<br />
== 典型应用 ==<br />
* 表达式树与语法分析。<br />
* 堆与优先队列。<br />
* 二叉搜索树与平衡树。<br />
<br />
{{Template:数据结构与算法}}<br />
[[Category:数据结构与算法]]</div>
Maintenance script