华为OD机试专栏--1.2 数据结构基础：1.2.4 树与二叉树遍历

目录

1.2 数据结构基础

1.2.4 树与二叉树遍历

一、树的基本概念

1.1 树的定义

二、二叉树的定义

三、二叉树的遍历方法

3.1 深度优先遍历（DFS）

（1）前序遍历（Pre-order Traversal）

（2）中序遍历（In-order Traversal）

（3）后序遍历（Post-order Traversal）

3.2 广度优先遍历（BFS）

四、二叉树遍历的应用场景

4.1 判断二叉树是否对称

4.2 二叉树的最大深度

4.3 二叉树的最小深度

五、总结

---

1.2 数据结构基础

1.2.4 树与二叉树遍历

树是一种非线性数据结构，广泛应用于计算机科学中的各种场景。其中，二叉树是最常见的一种树结构，其每个节点最多有两个子节点（左子节点和右子节点）。本节将详细介绍树的基本概念、二叉树的定义以及常见的遍历方法。

---

一、树的基本概念