Question

二叉树遍历该怎样写？（计算机二级考试）

比如前序遍历、中序遍历、后序遍历 有什么规则之类的吗 左中右、左右中什么的

Answer 1

前序遍历 是 根左右
中序 是 左根右
后序 是 左右根

都是递归遍历：
1．中序遍历的递归算法定义： 　　
若二叉树非空，则依次执行如下操作： 　　
(1)中序遍历左子树； 　　
(2)访问根结点； 　　
(3)中序遍历右子树。 　　
2．先序（前序）遍历的递归算法定义： 　　
若二叉树非空，则依次执行如下操作： 　　
(1) 访问根结点； 　　
(2) 先序遍历左子树； 　　
(3) 先序遍历右子树。 　　
3．后序遍历得递归算法定义： 　　
若二叉树非空，则依次执行如下操作： 　　
(1)后序遍历左子树； 　　
(2)后序遍历右子树； 　　
(3)访问根结点

Answer 2

这是我回答的，你看看这个吧，写得很多，但是你慢慢看，操作起来很简单的，掌握后别说二级三级，考研题目都没问题：
http://zhidao.baidu.com/question/285658471.html

Answer 3

1．先序（前序）遍历的递归算法定义： 　　
若二叉树非空，则依次执行如下操作： 　　
(1) 访问根结点； 　　
(2) 先序遍历左子树； 　　
(3) 先序遍历右子树。 　　 　　
2．中序遍历的递归算法定义： 　　
若二叉树非空，则依次执行如下操作： 　　
(1)中序遍历左子树； 　　
(2)访问根结点； 　　
(3)中序遍历右子树。
3．后序遍历得递归算法定义： 　　
若二叉树非空，则依次执行如下操作： 　　
(1)后序遍历左子树； 　　
(2)后序遍历右子树； 　　
(3)访问根结点