社区
数据结构与算法
帖子详情
简单的一个问题,请求给出解答(2叉数的)
jsbiz
2004-10-15 03:41:19
有以下的模型
1
2 3
4 5 6 7
8 9 10 11 12 13 14 15
…………
的结构,数量可能有很多 假如1000个 编码最多是1000
要求给出一个号码 计算出下面的节点的值
如 给出7
那么下面的节点的值就是 14 15 28 29 30 31……
程序需要在ASP中实现
请教该怎么做?
思路也可以
谢谢!
...全文
94
3
打赏
收藏
简单的一个问题,请求给出解答(2叉数的)
有以下的模型 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ………… 的结构,数量可能有很多 假如1000个 编码最多是1000 要求给出一个号码 计算出下面的节点的值 如 给出7 那么下面的节点的值就是 14 15 28 29 30 31…… 程序需要在ASP中实现 请教该怎么做? 思路也可以 谢谢!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
寻开心
2004-11-10
打赏
举报
回复
左侧子节点的标号是父亲节点的2倍啊
然后往下算就是了
n
2n 2n+1
4n 4n+1 4n+2 4n+3
。。。。。。。。
lamputa_lito
2004-11-10
打赏
举报
回复
用队列来做,下面给出伪码(其中queue表示一种先进先出的队列,get函数指从队列头中取出一个值,put函数指把一个值加到队列尾)
struct tree{
int value;
tree* lch;//左子树
tree* rch;//右子树
};
void printf(queue* q)
{
while(q->length > 0 )
{
T = q->get();
if( T->lch )
{
cout<<T->lch->value<<" ";
if( T->lch->lch )
q->put( T->lch->lch );
if( T->lch->rch )
q->put( T->lch->rch );
}
if( T->rch )
{
cout<<T->rch->value<<" ";
if( T->rch->lch )
q->put( T->lch->lch );
if( T->rch->rch )
q->put( T->lch->rch );
}
}
}
void main()
{
tree* T = new tree;
//...........构造树
queue* q = new queue;
q->put(T);
printf(q);
}
pcs_starfish
2004-10-15
打赏
举报
回复
bool bQuit = false;
for(int k=2;!bQuit;k*=2)
{
for(int j=0;j<k && !bQuit;j++)
{
cout<<i*k+j;
if(i*k+j >= 1000)
bQuit = true;
}
}
Windows 系统错误代码
简单
分析
注册表将不能读取、写出或刷新包含注册表系统映像的其中
一个
文件。 1017 系统试图将文件加载或还原到注册表中,但是,指定的文件不是注册表文件格式。 1018 试图在注册表键(已经标记为删除)中完成的操作...
【译】系统设计入门之面试题
解答
—— 设计
一个
网页爬虫
本文讲的是【译】系统设计入门之面试题
解答
—— 设计
一个
网页爬虫, 原文地址:Design a web crawler 原文作者:Donne Martin 译文出自:掘金翻译计划 译者:吃土小2叉 校对者:lsvih 设计
一个
网页爬虫 ...
SuperMap iDesktop常见
问题
解答
集锦 (一)
SuperMap iDesktop常见
问题
解答
集锦
计算机原理的重点和难点,《计算机组成原理》重点难点习题
解答
(2).doc
《计算机组成原理》重点难点习题
解答
(2).doc计算机组成原理重点计算机组成原理复习题一.单项选择题1.计算机中的主机包含 A 。A.运算器、控制器、存储器 B.运算器、控制器、外存储器C.控制器、内存储器、外存储器 D....
Win7音频服务未运行怎么办
我原以为是声卡
问题
,可打开设备管理看了一下,声卡没
问题
,播放音乐也正常,不知道究竟怎么回事,
请求
大家帮忙
解答
一下次
问题
,应该怎样解决,谢谢了,具体见图中红线 解决方法: 1、Windows7“音频服务未...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章