专题：二叉树
简介
二叉树是一个递归的结构
基本操作
- 遍历
- 计算高度
- 计算宽度
遍历
- 前序遍历: 又叫先根遍历, 递归顺序为: 根节点->左子树->右子树, 在每个遍历节点时, 根节点最先遍历.
- 中序遍历: 又叫中根遍历, 递归顺序为: 左子树->根节点->右子树
- 后序遍历: 又叫后根遍历, 递归顺序为: 左子树->右子树->根节点
- 层历: 顺序为: 第一次节点->第而层节点…
相关题目
| 题目 | 难度 | 解题思路 | |
|---|---|---|---|
| 94.二叉树的中序遍历 | ** | 递归，栈 | |
| 100.相同的树 | ** | ||
| 101.对称二叉树 | * | ||
| 102.二叉树的层序遍历 | |||
| 108.将有序数组转换为二叉搜索树 | * | 递归 | |
| 110.平衡二叉树 | * | ||
| 543.二叉树的直径 | |||
| 617.合并二叉树 | |||
| 111.二叉树的最小深度 | * | ||