问个作业题!二叉树排序!

java__net 2009-10-21 04:21:31
题目是这样:使用二叉树排序(前序,中序,后序)

什么是前序,中序,后序?
...全文
83 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
jdhlowforever 2011-03-10
  • 打赏
  • 举报
回复
[Quote=引用 4 楼 weixiaodeshui 的回复:]

前、中、后是针对父节点的
前序:父节点,左孩子,右孩子
中序:左孩子,父节点,右孩子
后序:左孩子,右孩子,父节点
[/Quote]

支持一个。。
java__net 2009-10-22
  • 打赏
  • 举报
回复
那这样排序,不就有重复项了么?
weixiaodeshui 2009-10-21
  • 打赏
  • 举报
回复
前、中、后是针对父节点的
前序:父节点,左孩子,右孩子
中序:左孩子,父节点,右孩子
后序:左孩子,右孩子,父节点
assky124 2009-10-21
  • 打赏
  • 举报
回复
清华大学计算机系课程,数据结构中有。

这个问题应该去C/C++板块,像C#这种速成的,很多人都不知道的!

http://www.ycrc.com.cn/qinghua/23/text/chapter06/section4/index1.htm
rabbitlzx 2009-10-21
  • 打赏
  • 举报
回复
百度之
V68V6 2009-10-21
  • 打赏
  • 举报
回复
根据遍历时根节点和叶子节点相对位置区分
回去翻DS的书可能会更快更清楚

110,536

社区成员

发帖
与我相关
我的任务
社区描述
.NET技术 C#
社区管理员
  • C#
  • Web++
  • by_封爱
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

让您成为最强悍的C#开发者

试试用AI创作助手写篇文章吧