社区
C#
帖子详情
问个作业题!二叉树排序!
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的书可能会更快更清楚
第六章 树和
二叉树
作业及答案(100分).docx
8. 一颗有2046个结点的完全
二叉树
的第10层上共有( )个结点。 A. 511 B. 512 C. 1023 D. 1024 9. 一棵完全
二叉树
一定是一棵( )。 A. 平衡
二叉树
B. 二叉
排序
树 C. 堆 D. 哈夫曼树 10.某
二叉树
的中序遍历序列和...
数据结构实验.rar
实验一: 1、(必做题)采用函数统计学生成绩:输入...3、(选做题)给定n个权值,请构造它们的最优
二叉树
(赫夫曼树)。 期末大实验: 一、任意长十进制整数加法 二、车厢调度 三、赫夫曼编/译码 四、无线广播部署
数据结构第5次作业.docx
4.编程题:键盘输入n个无符号整数,用链式基数
排序
实现由小到大
排序
,输出
排序
结果。 提示:对于C语言32bit宽的unsigned类型,可以采用16进制形式来实现基数
排序
,即32bit共有8个16进制位,每个16进制位进行一趟分配...
数据结构实验报告(C++) 实验4:查找与
排序
实验指导(含源码)
(选做题)判断二叉
排序
树是否为平衡
二叉树
题目3. 链地址法处理冲突的哈希表 二、查找与
排序
实验(2)——
排序
题目1.队列元素倒置 题目2. 改进冒泡
排序
题目3. 以单链表为存储结构的简单选择
排序
数据结构第九章 查找作业及答案(100分).docx
2.在有n个结点且为完全
二叉树
的二叉
排序
树中查找一个键值,其平均比较次数的数量级为( )。 A.O(n) B.O(log2n) C.O(n*log2n) D.O(n2) 3.静态查找与动态查找的根本区别在于( )。 A. 它们的逻辑结构不一样 B...
C#
110,536
社区成员
642,578
社区内容
发帖
与我相关
我的任务
C#
.NET技术 C#
复制链接
扫一扫
分享
社区描述
.NET技术 C#
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
让您成为最强悍的C#开发者
试试用AI创作助手写篇文章吧
+ 用AI写文章