首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
[说明] 已知某二叉树的非叶子节点都有两个孩子节点,现将该二叉树存储在结构数组Ht中。节点结构及数组Ht的定义如下: #define MAXLEAFNUM 30 Struct node{ char ch; char *ps
[说明] 已知某二叉树的非叶子节点都有两个孩子节点,现将该二叉树存储在结构数组Ht中。节点结构及数组Ht的定义如下: #define MAXLEAFNUM 30 Struct node{ char ch; char *ps
admin
2012-04-11
75
问题
[说明]
已知某二叉树的非叶子节点都有两个孩子节点,现将该二叉树存储在结构数组Ht中。节点结构及数组Ht的定义如下:
#define MAXLEAFNUM 30
Struct node{
char ch;
char *pstr;
int parent;
int lchild, rchiid;
};
Struct node Ht[2 *MAXLEAFNUM];
该二叉树的n个叶子节点存储在下标为1~n的Ht数组元素中。例如,某二叉树如图8-26所示,其存储结构如图8-27所示,其中,与叶子节点a对应的数组元素下标为1,a的父节点存储在Ht[5],表示为Ht[1].parent=5。Ht[7].parent=0表示7号节点是树根,Ht[7].lchild=3、Ht[7].rchild=6分别表示7号节点的左孩子是3号节点、右孩子是6号节点。
如果用“0”或“1”分别标识二叉树的左分支和右分支如图8-26所示,从根节点开始到叶子节点为止,按所经过分支的次序将相应标识依次排列,可得到一个0、1序列,称之为对应叶子节点的编码。例如,图8-26中a、b、c、d的编码分别是100、101、0、11。
函数LeafCode(Ht[],n)的功能是:求解存储在Ht中的二叉树中所有叶子节点(n个)的编码,叶子节点存储在Ht[1]~Ht[n]中,求出的编码存储区由对应的数组元素pstr域指示。
[函数]
typedef enum Status {ERROR, OK} Status;
Status LeafCode (Struet node Ht[], int n)
{
int pc, pf;
int i, start;
char tstr[31]={’\0’);
for(i=1; (1) ; i++) {
start=29;
pc=i; pf=Ht
.parent;
while(Pf!= (2) ) {
if( (3) . lchiid==pc)
tstr[--start]=’0’;
else
tstr[-start]=’1’;
pc= (4) ; pf=Ht[Pf].parent;
}
Ht
.pstr=(char*)malloc(31-start);
if(!Ht
.pstr)return ERROR;
strcpy(Ht
. pstr, (5) ;
}
return OK;
}
选项
答案
i<=n,或其等价形式 0 Ht[pf],或(*(Ht+pf)) pf tstr+start或&tstr[start]
解析
题中已指出该二叉树的n个叶子节点存储在下标为1到n的Ht数组元素中,同时举例说明父节点编号为0的节点是树根节点。所以,(1)处应为“i<=n”。而到达根即父节点为0时,所以(2)处为“0”。pc用于指出树中的节点,pf则用于指出pc所对应节点的父节点,所以(3)处应为“Ht[pf]”,(4)处应为“pf”。根据tstr的作用,strcpy函数的实参应该是“tstr+start”或“&tstr[start]”,所以(5)处应该为“tstr+start”或“&tstr[start]”。
转载请注明原文地址:https://kaotiyun.com/show/TEVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
虚拟存储技术的基本思想是利用大容量的外存来扩充内存,产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(11)。 Ⅰ.程序局部性原理 Ⅱ.时间局部性原理 Ⅲ.空间局部性原理 Ⅳ.数据局部性原理
在RMON Ⅱ功能组中,(64)基于IP地址来记录主机对之间通信情况。
在如图1-3所示的进程状态转换图中,序号①、②、③的位置应分别填入(55)。
在进行消息认证时,经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有(47)特性。
采用相幅调制(PAM)技术在带宽为32kHz的无噪声信道上传输数字信号,每种相位对应一种电平幅度。若要达到192Kb/s的数据速率,至少要有(26)种不同的相位。
通常MAC地址固化在计算机的(67)中。
在HFC网络系统结构中,Cable MODEM接收到的以太帧被封装在某一时隙中,经(33)调制后,通过HFC网络的上行信道传送给局端系统(CMTS)。
以下给出的地址中,属于子网197.182.15.19/28的主机地址是(30)。
适合使用原型法开发方法的情况是(9)。
计算机网络中的子网掩码与IP地址的长度都是32bit,它的每一位与IP地址的每一位对应。假设C类IP地址的前24位为网络号,后8位为主机号,则它的子网掩码为(54)。
随机试题
编制连续各期合并财务报表时,下列内部债权债务的抵销中,影响“未分配利润——年初”项目的是【】
简述年金的概念及其分类。
患者,男,35岁。尿频,尿道灼痛,会阴部隐痛1周。前列腺液镜检:白细胞增多,卵磷脂小体减少。应首先考虑的中医诊断是
投标价格如果出现单项报价之和不等于总报价时,符合规定的处理方法有()。
学生尤其是少年儿童往往以教师为楷模,会模仿教师的一举一动。这说明教师劳动具有()
就常数a的不同取值情况,讨论方程xe—x=a(a>0)的实根.
设A为3阶实对称矩阵,且满足条件A2+2A=O.已知A的秩r(A)=2.求A的全部特征值;
用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010,从机的移位寄存器B中已存入11110000,则在主机发出8个SCK有效信号后,主机移位寄存器A和从机移位寄存器B中的内容分别是()。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
•Youwillhearanotherfiverecordings.•Foreachrecording,decidewhatthespeakerisdoing.•Writeoneletter(A-H)nextt
最新回复
(
0
)