主题：求救——数据结构-课程设计—二叉数
davidcao007
[专家分：0] 发布于 2006-01-09 10:50:00
建立二叉树，并遍历求其叶子结点总数
任务和要求：
要求能够输入树的各个结点，并能够分别输出按先序、中序、后序的遍历序列；分别建立二叉树存储结构的输入函数、各种遍历序列的函数、并计算出叶子结点数的函数
请各位高手帮帮忙啊！不胜感激
E-mail:shuyangzjg@163.com
回复列表 （共9个回复）
沙发
bobswang [专家分：860] 发布于 2006-01-10 20:04:00
http://www.programfan.com/club/showbbs.asp?id=134028
板凳
feily [专家分：130] 发布于 2006-01-13 20:30:00
利用遍历的函数，判断其左右子树是否同时为空，为空则是叶子结点，记数。
注意如果改用的递归遍历的函数，那么最好设置全局变量n来记数并先赋初值0，满足左右为空就记数，记数(n++)可以放在函数里面。
因为现在放假了，具体程序就没办法直接帮你写了。
3 楼
linyuetian [专家分：310] 发布于 2006-03-10 22:44:00
sdf
4 楼
linyuetian [专家分：310] 发布于 2006-03-10 22:47:00
sd
5 楼
linyuetian [专家分：310] 发布于 2006-03-10 22:49:00
aa
6 楼
linyuetian [专家分：310] 发布于 2006-03-10 22:51:00
aa
7 楼
linyuetian [专家分：310] 发布于 2006-03-27 17:00:00
写了这么好的程序,楼主你评评分吗
8 楼
tinafangyu [专家分：0] 发布于 2006-04-11 15:32:00
我的天拉，高手啊，请加我ＱＱ 153593452 拜师啊，收我么？
9 楼
xinshen_7 [专家分：0] 发布于 2008-12-29 10:39:00
算术表达式转化成为波兰式和逆波兰式,用二叉树的方法怎样实现
我想的算法构思是这样的
1.用栈把算术表达式实现二叉树的存储结构
2.然后用先序遍历输出前缀表达式
3.然后用后序遍历输出后缀表达式
可以帮我用c语言实现吗?
非常感谢!!!
我来回复
您所在位置：