面试战场上的“树”

树的遍历分为：广度优先遍历（Breadth-first traversal）和深度优先遍历（Depth-first Traversal）

深度优先遍历又可分为：前序遍历（Preorder Traversal），后序遍历（Postorder Traversal）和中序遍历（Inorder Traversal），其中中序遍历只有对二叉树才有意义