| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 918 人关注过本帖
标题:[求助]满二叉树建立以及输出指定节点内容的程序
只看楼主 加入收藏
woohyuk35
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2006-12-2
收藏
 问题点数:0 回复次数:4 
[求助]满二叉树建立以及输出指定节点内容的程序
题目如下:

从键盘输入15个数作为树的15个结点的值,建立满二叉树。输入序号i,分别输出第i个结点的左子、右子、父结点的值。

我学习C和数据结构的时间不长,请各位帮忙给出这个程序的代码。小女子在此先谢过了。
搜索更多相关主题的帖子: 二叉树 节点 结点 输出 
2006-12-02 22:11
song4
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:38
帖 子:1533
专家分:4
注 册:2006-3-25
收藏
得分:0 

不要求程序
1。CreatTree这里面有满树构造函数的帖,自己搜
2。做一个查找函数,用计算来查找他的左右以及父节点 ( (n-1)/2 ,2N+1 ,2N+2)

如果你真的急,那么搜吧
不会的再问大家
大家会帮你的


嵌入式 ARM 单片机 驱动 RT操作系统 J2ME LINUX  Symbian C C++ 数据结构 JAVA Oracle 设计模式 软件工程 JSP
2006-12-02 22:38
song4
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:38
帖 子:1533
专家分:4
注 册:2006-3-25
收藏
得分:0 

嵌入式 ARM 单片机 驱动 RT操作系统 J2ME LINUX  Symbian C C++ 数据结构 JAVA Oracle 设计模式 软件工程 JSP
2006-12-02 22:42
woohyuk35
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2006-12-2
收藏
得分:0 
谢谢你啊,我想用数组直接构造,那样简单一点,可是不清楚节点的值该怎样表达出它所存放的位置。就是左子节点为2n,右子节点为2n+1

愿在君身旁 挥剑带落红棘花 把酒对天唱 飞舞纵黄沙
2006-12-03 00:10
song4
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:38
帖 子:1533
专家分:4
注 册:2006-3-25
收藏
得分:0 
不是用数组么
下标就行啊
不过左右最好是2n+1,2n+2
数组下标0开始,不用转换。这样不容易出错

嵌入式 ARM 单片机 驱动 RT操作系统 J2ME LINUX  Symbian C C++ 数据结构 JAVA Oracle 设计模式 软件工程 JSP
2006-12-03 10:47
快速回复:[求助]满二叉树建立以及输出指定节点内容的程序
数据加载中...
 
   



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

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