---
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]]

## 相关页面

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