一.

• 先序遍历是：先遍历局部的根节点，然后便利左右子树。
• 中序遍历是：先遍历左子树，遍历局部的根节点,遍历右子树。
• 后序遍历是：先遍历左子树，树遍历右子树，最后遍历局部的根结连。
• 遍历二叉树，可以用栈（后进先出）来实现。

note

层次遍历：使用队列（先进先出）来完成。

二.

先序或后序 + 中序，可以还原一颗二叉树的拓扑结构。