Question

什么叫二叉树前序遍历，中序遍历，后序遍历？

哪位大虾知道
什么叫二叉树前序遍历，中序遍历，后序遍历？
急用，谢谢！

Answer 1

二叉树的这三种遍历方法，是按照每颗子树的根节点顺序遍历的。
前序遍历就是先遍历根节点，然后遍历左节点，最后是右节点；
中序遍历就是先遍历左节点，然后遍历中间的根节点，最后是右节点；
后序遍历就是先遍历左节点，然后遍历是右节点，最后是中间的根节点。
当然要理解这些，需要了解树的基本概念才行。

Answer 2

你知不知道什么叫做二叉树？如果你不知道什么是二叉树，那么下面的解释对你没有用。

设2叉树，根结点是A，叶结点左B右C
前序:A->B->C
http://baike.baidu.com/view/1455146.htm
中序:B->A->C
http://baike.baidu.com/view/1455143.htm
后序:B->C->A

复杂的二叉树按照这个规律进行。

欢迎访问我的论坛：）
http://www.chinesebloger.com
期待您的支持：）

Answer 3