| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2169 人关注过本帖
标题:二叉树的建立,前序、中序和后序遍历
只看楼主 加入收藏
anaill
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2006-10-31
收藏
 问题点数:0 回复次数:1 
二叉树的建立,前序、中序和后序遍历

老师布置的作业。麻烦大家解答下。谢谢~~

要求采用二叉链表作为存储结构,完成二叉树的建立,前序、中序和后序遍历的操作,求所有叶子及结点总数的操作等。具体实现要求:
1. 二叉树采用链接存储结构,其根结点指针为T,设计一个算法对这棵二叉树的每个结点赋值
2. 分别利用前序遍历、中序遍历、后序遍历所建二叉树。(输出遍历结果)
3. 求二叉树结点总数,观察输出结果。
4. 求二叉树叶子总数,观察输出结果。
5. 交换各结点的左右子树,用广义表表示法显示新的二叉树。

二、程序设计的基本思想,原理和算法描述:
(包括程序的结构,数据结构,输入/输出设计,符号名说明等)
三、源程序及注释

四、运行输出结果:

五、调试和运行程序过程中产生的问题及采取的措施:

六、对算法的程序的讨论、分析,改进设想,其它经验教训

这个不懂啊,,大侠们还请帮帮小弟,在下感激不尽啊。

搜索更多相关主题的帖子: 遍历 二叉树 中序 结点 链表 
2006-10-31 21:29
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
老师布置的作业。

连二叉树最基本的操作都不会,既然自己已经学了的话,就应该检讨一下自己,回去多看看书.
等你写出个原型来,我们才会帮你.
自己不动手就永远都不会.

倚天照海花无数,流水高山心自知。
2006-10-31 22:03
快速回复:二叉树的建立,前序、中序和后序遍历
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.046463 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved