BlogJava-lqxue-随笔分类-otherhttp://www.blogjava.net/lqxue/category/26912.htmlzh-cnSun, 11 Nov 2007 08:31:25 GMTSun, 11 Nov 2007 08:31:25 GMT60二叉树的遍历http://www.blogjava.net/lqxue/archive/2007/11/09/159389.htmllqxlqxFri, 09 Nov 2007 08:11:00 GMThttp://www.blogjava.net/lqxue/archive/2007/11/09/159389.htmlhttp://www.blogjava.net/lqxue/comments/159389.htmlhttp://www.blogjava.net/lqxue/archive/2007/11/09/159389.html#Feedback0http://www.blogjava.net/lqxue/comments/commentRss/159389.htmlhttp://www.blogjava.net/lqxue/services/trackbacks/159389.html 

 

前序遍历二叉树算法的框架是
若二叉树为空，则空操作；
否则
访问根结点 (V)；
前序遍历左子树 (L)；
前序遍历右子树 (R)。

遍历结果
- + a * b - c d / e f

中序遍历二叉树算法的框架是：
若二叉树为空，则空操作；
否则
中序遍历左子树 (L)；
访问根结点 (V)；
中序遍历右子树 (R)。

遍历结果
  a + b * c - d - e / f



后序遍历二叉树算法的框架是
若二叉树为空，则空操作；
否则
后序遍历左子树 (L)；
后序遍历右子树 (R)；
访问根结点 (V)。

遍历结果
a b c d - * + e f / -


参考文档：http://51zk.csai.cn/sjjg/200608291542281644.htm
                     http://faculty.math.tsinghua.edu.cn/faculty/~jli/teaching/2006/Fall/ds/347,32,后序遍历 (Postorder Traversal)

lqx 2007-11-09 16:11 发表评论
]]>