首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
[说明] 已知某二叉树的非叶子节点都有两个孩子节点,现将该二叉树存储在结构数组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
72
问题
[说明]
已知某二叉树的非叶子节点都有两个孩子节点,现将该二叉树存储在结构数组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
程序员上午基础知识考试
软考初级
相关试题推荐
设X、Y、M和N都是8位二进制数,按下列三步执行按位逻辑运算: X+Y→M,XY→N,MN→M。 若X=11110000,且Y=00001111,则M为(3);如果X不变且Y=11000011,则M为(4)。
在病毒的生存期内,病毒将与自身完全相同的副本放入其他程序或者硬盘上的某些特定分区的阶段称为(49)。
以下(42)不属于把CSS样式表与HTML。网页关联的方法。
在Word的编辑状态,不能完成删除整个表格(及其内容)任务的操作是(14)。
响应比高者优先的作业调度算法是以计算时间和(26)来考虑的。
计算机处理中断时,为了使进程能正确返回中断点,系统必须保存当前处理机状态字PSW和(21)的值。
IP数据报在长度上是(59)。
随机试题
企业战略联盟是两个或两个以上的经济实体(一般指企业,如果企业问的某些部门达成联盟关系,也适用此定义)为了实现特定的战略目标而采取的共担风险、共享利益的长期联合与合作协议。根据上述定义,下列属于企业战略联盟的是()。
市场法评估机器设备时,关于设备比较因素的归类,错误的是()。
锉削精度可高达()mm左右。
下列哪项不属于RIS系统的功能
关于矿井联系测量的说法,正确的是()。
下列关于教育费附加的说法,不正确的是()。
AIDS时最常见的机会性感染是()。
公安政治工作,是党的思想政治工作的重要组成部分,是公安机关战斗力生成的重要构成要素,是公安机关有效履行职责的根本保证。()
在汉朝,皇帝交办的刑事案件,称为“诏狱”。 ( )
μC/OS—Ⅱ操作系统的下面4个主要函数中,只有一个是与任务调度相关的,它是()。
最新回复
(
0
)