标题:遍历问题
只看楼主
ershiyi
Rank: 1
等 级:新手上路
帖 子:56
专家分:0
注 册:2006-3-15
 问题点数:0 回复次数:8 
遍历问题
输入一棵二叉树,按先序或中序或后序遍历。
谢谢~~~~~~~~
搜索更多相关主题的帖子: 遍历 
2006-10-28 00:23
dndyh
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2006-10-30
得分:0 

先序遍历:abfdecg.


2006-10-30 15:43
dndyh
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2006-10-30
得分:0 
你有种画出来!!!

2006-10-30 15:45
song4
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:38
帖 子:1533
专家分:4
注 册:2006-3-25
得分:0 
答案书上有
能画

嵌入式 ARM 单片机 驱动 RT操作系统 J2ME LINUX  Symbian C C++ 数据结构 JAVA Oracle 设计模式 软件工程 JSP
2006-10-30 17:15
ershiyi
Rank: 1
等 级:新手上路
帖 子:56
专家分:0
注 册:2006-3-15
得分:0 

老师说编程,哎~~~~~真是的。
难怪想破脑子也想不出来。
谢了撒~~~


2006-10-30 22:25
lpzhouyang
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2006-9-8
得分:0 
这个很简单嘛,就按书上的递归就可以了嘛
2006-10-31 13:53
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
void bianli(root)
{
if(root!=NULL)
{
printf(root->info);
}
bianli(root->lchild);
bianli(root->rchild);
}


后序和中序只要交换一下输出的顺序就可以了.

倚天照海花无数,流水高山心自知。
2006-10-31 18:25
ershiyi
Rank: 1
等 级:新手上路
帖 子:56
专家分:0
注 册:2006-3-15
得分:0 
xie  le !

2006-10-31 22:40
song4
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:38
帖 子:1533
专家分:4
注 册:2006-3-25
得分:0 
画出来的程序的思路
int length=100;
函数实现:
void display(int length,Node * tmp,unsigned int level)

{
cout<<setw(lenth)<<tmp;
if tmp.level==level
{
display(int 长度/2,Node * tmp,level);
}
else {display(int 长度/2,Node * tmp,level--);}
Node* tmp=tmp->baby;
}

嵌入式 ARM 单片机 驱动 RT操作系统 J2ME LINUX  Symbian C C++ 数据结构 JAVA Oracle 设计模式 软件工程 JSP
2006-11-01 20:41



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-99243-1-1.html




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

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