树用于表达一对多的层次关系，文件目录、组织架构、语法树和索引结构都离不开它。二叉树则把每个节点的孩子数限制为最多两个，却由此衍生出堆、二叉搜索树、AVL 树和红黑树等重要结构。本文从术语与性质入手，重点理解四种遍历及其代码实现。 1. 树的定义树是由 $n;(n\ge0)$ 个节点组成的有限集合。非空树满足： 有且仅有一个根节点； 除根外，其余节点可分 ...