正文

什么叫二叉树前序遍历,中序遍历,后序遍历?2010-03-24 16:30:00

【评论】 【打印】 【字体: 】 本文链接:http://blog.pfan.cn/edwardguo/50824.html

分享到:

设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
期待您的支持:)

 

树是一种数据结构,二叉树是树的一种。他的结构是,根,左儿子,右儿子。。

前序,中序和后序是树遍历的三种不同形式
前序遍历,也叫先根遍历,遍历的顺序是,根,左子树,右子树
中序遍历,也叫中跟遍历,顺序是 左子树,根,右子树
后序遍历,也叫后跟遍历,遍历顺序,左子树,右子树,根

阅读(3799) | 评论(2)


版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论

loading...
您需要登录后才能评论,请 登录 或者 注册