首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
[说明] 已知某二叉树的非叶子节点都有两个孩子节点,现将该二叉树存储在结构数组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
42
问题
[说明]
已知某二叉树的非叶子节点都有两个孩子节点,现将该二叉树存储在结构数组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
程序员上午基础知识考试
软考初级
相关试题推荐
某工作站无法访问域名为www.test.com Web服务器,此时使用ping命令对该服务器的IP地址进行测试,发现响应正常。但是对服务器域名进行测试时出现“Request timed out”信息。由此可初步判定出现该问题的原因是(67)。
在某单CPU的计算机系统中,采用可抢占优先级的任务调度方案,且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务,按照A1、A2的次序运行,其内部计算和I/O操作时间见表1-1。
HTML语言中,(41)为表单标记。
借用某个C类IP地址的3位主机号部分划分子网,那么子网掩码应该是(31)。
在Word的编辑状态,不能完成删除整个表格(及其内容)任务的操作是(14)。
内存按字节编址,地址从0A4000H到0CBFFFH。若用存储容量为32K×8bit的存储器芯片构成该内存,至少需要(3)。
以太网策略中有3种监听方法,其中一种是,一旦“介质空闲就发送数据,假如介质忙,继续监听,直到介质空闲后立即发送数据”,这种算法称为(31)监听算法。这种算法的主要特点是(32)。 CSMA/CD协议具有:中突检测功能,网络中的站点一旦检测到>中突,就立即停
假设微处理器的主振频率为50MHz,两个时钟周期组成一个机器周期,平均三个机器周期完成一条指令,则它的机器周期是(11),平均运算速度约为(12)MIPS。
IP数据报在长度上是(59)。
X.25是CCITT关于分组交换网络的通信协议,其内容包括OSI参考模型(61);分组在X.25网中的传输方式,不含(62);两个X.25公用分组网之间互连时,采用的互连协议为(63);公用分组交换网的地址(编号)根据X.121建议编制,该地址中表示国别的
随机试题
Testing:IsittheOnlyWaytoEvaluateStudents?Abouttenpercentof【C1】______(spend)onprimaryandsecondaryeducation
女,33岁,发现左乳房肿块10天,无不适症状。查体:乳房视诊无异常,左乳房外上象限可触及1.5cm×1.5cm包块,质硬不光滑、活动度良好,左腋窝未触及肿大淋巴结,钼靶X线片检查示1.5cm×1.5cm密度增高影,周边有小毛刺,中央可见聚集细小钙化点。
A.血中HbCO浓度升高B.化学性肺水肿C.高频电磁场D.造血功能异常E.肝血管肉瘤慢性苯中毒()
女性,20岁。低热1月,起病时曾有胸痛1周,近10天气促,腹胀。心脏扩大,心音弱,心率105次/分,律齐。无杂音,两肺清。肝肋下3cm,上肢静脉压为2.16kPa(220mmH2O)。X线示心影向两侧增大。其最可能的疾病是
男性,31岁,两年前因胃溃疡穿孔行毕I式胃大部切除术。术后半年胃溃疡复发出血行残胃部分切除、胃空肠吻合术,术后上腹仍感烧灼样痛,服用H2受体阻滞剂不缓解,伴腹泻,BAO/MAO0.8。此时应考虑哪项诊断
工程建设物资供应计划的编制依据之一是( )。
某算法流程图如下图所示,若判断框中的判断条件分别为k=3和k>4时,两个输出结果分别为()。
目前,我国死刑适用罪名有()。
直接调控,是指政府利用手中掌握的资源,用行政办法对经济运行进行有效的调节和控制,以达到政府意愿目标。下列选项中,不属于直接调控方式的是()。
一个虚拟局域网络VLAN即是一个______。
最新回复
(
0
)