树的遍历

• 前序遍历：先访问根节点，再访问左子节点，最后访问右子节点。
• 中序遍历：先访问左子节点，再访问根节点，最后访问右子节点。
• 后序遍历：先访问左子节点，再访问右子节点，最后访问根节点。

       以上三种遍历都分别有递归和循环两种不同的实现方法。（待学）

• 宽度优先遍历：先访问树的第一层节点，再访问树的第二层节点······一直到访问到最下面一层节点。在同一层节点中，以从左到右的顺序依次访问。