Question

二叉树三种遍历技巧

Answer 1

在二叉树的前序遍历，中序遍历，后序遍历这三种遍历方式中，有两个相同的特点就是左子树总是在右子树的之前遍历。还有他们的遍历都可以用递归的方式来描述。
前序遍历的方式是：首先访问根节点，然后访问左子树，最后访问右子树。
中序遍历的方式是：首先访问左子树，接着访问根结点，最后访问右子树。
后序遍历的方式是：首先访问左子树，接着访问右子树，最后访问根结点。

追答

在二叉树的前序遍历，中序遍历，后序遍历这三种遍历方式中，有两个相同的特点就是左子树总是在右子树的之前遍历。还有他们的遍历都可以用递归的方式来描述。
前序遍历的方式是：首先访问根节点，然后访问左子树，最后访问右子树。
中序遍历的方式是：首先访问左子树，接着访问根结点，最后访问右子树。
后序遍历的方式是：首先访问左子树，接着访问右子树，最后访问根结点。