面試戰場上的「樹」

樹的遍歷分爲：廣度優先遍歷（Breadth-first traversal）和深度優先遍歷（Depth-first Traversal）

深度優先遍歷又可分爲：前序遍歷（Preorder Traversal），後序遍歷（Postorder Traversal）和中序遍歷（Inorder Traversal），其中中序遍歷只有對二叉樹纔有意義