| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1799 人关注过本帖
标题:好心人,谁帮咱啊,二叉树顺序存储结构,对此二叉树进行中序遍历?
只看楼主 加入收藏
夏小米
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2005-11-6
收藏
 问题点数:0 回复次数:6 
好心人,谁帮咱啊,二叉树顺序存储结构,对此二叉树进行中序遍历?

二叉树采用顺序存储结构,对此二叉树进行中序遍历?
求此算法
我在这里谢谢好心人了,

搜索更多相关主题的帖子: 二叉树 中序 遍历 顺序 
2005-11-06 19:48
xiao99huan
Rank: 1
等 级:新手上路
帖 子:21
专家分:0
注 册:2005-10-2
收藏
得分:0 
我试试吧明天给答复如果明天没来就是我能力问题了我也刚学这个

2005-11-08 00:20
stnlcd
Rank: 1
等 级:新手上路
帖 子:177
专家分:1
注 册:2004-11-21
收藏
得分:0 
应该是这样的:
[CODE]

#define MAX_TREE_SIZE 100
#define _V(node) printf("%d ",node)

typedef int SqBiTreee[MAX_TREE_SIZE];

void InOrder(SqBiTree t,int f) {//递归算法
if(f<MAX_TREE_SIZE&&t[f]) {
InOrder(t,2*f);
_V(t[f]);
InOrder(t,2*f+1);
}
}

void InOrder_WW(SqBiTree t,int f) {//非递归While-While算法
int stack[MAX_TREE_SIZE],top=0;

while((f<MAX_TREE_SIZE&&t[f])||top) {
while(f<MAX_TREE_SIZE&&t[f]) {
stack[top++]=f;
f=2*f;
}
f=stack[--top];
_V(t[f]);
f=2*f+1;
}
}

[/CODE]

要让一个男人破产,请给他一架相机,要让一个男人倾家荡产,请给他一架望远镜。
2005-11-09 12:34
夏小米
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2005-11-6
收藏
得分:0 
谢了啊,大哥,你强
2005-11-09 15:50
shurann
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2005-12-5
收藏
得分:0 
好啊,谢谢
2005-12-06 15:26
悠然随风
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2005-12-16
收藏
得分:0 
2005-12-16 23:08
linaqn
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2005-12-16
收藏
得分:0 
恩……

坟墓旁的两个十字架难道就是c++?????????
2005-12-17 12:05
快速回复:好心人,谁帮咱啊,二叉树顺序存储结构,对此二叉树进行中序遍历?
数据加载中...
 
   



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

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