tree是一种常用的数据结构用来模拟真实物理世界里树的层级结构.每个tree有一个根(root)节点和指向其他节点的叶子(leaf)节点.从graph的角度看,tree也可以看作是有N个节点和N-1个边的有向无环图. Binary tree是一个最典型的树结构.顾名思义,二分数的每个节点最多有两个children,分别叫左叶子节点与右叶子节点.下面的内容可以让你学习到: 理解tree的概念以及binary tree 熟悉不同的遍历方法 使用递归来解决二分树相关的问题 A. 遍历一棵树 Pre-o…