首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
[说明] 已知某二叉树的非叶子节点都有两个孩子节点,现将该二叉树存储在结构数组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
41
问题
[说明]
已知某二叉树的非叶子节点都有两个孩子节点,现将该二叉树存储在结构数组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://jikaoti.com/ti/xvL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
设X、Y、M和N都是8位二进制数,按下列三步执行按位逻辑运算: X+Y→M,XY→N,MN→M。 若X=11110000,且Y=00001111,则M为(3);如果X不变且Y=11000011,则M为(4)。
虚拟存储技术的基本思想是利用大容量的外存来扩充内存,产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(11)。 Ⅰ.程序局部性原理 Ⅱ.时间局部性原理 Ⅲ.空间局部性原理 Ⅳ.数据局部性原理
以下(42)不属于把CSS样式表与HTML。网页关联的方法。
在Word的编辑状态,不能完成删除整个表格(及其内容)任务的操作是(14)。
某校园网内VLAN 2的网关地址设置为137.229.16.1,子网掩码设置为255.255.240.0,则IP地址(28)不属于该VLAN。该VLAN最多可以配置(29)台主机。
若电子邮件出现字符乱码现象,不能解决该问题方法是(70)。
计算机处理中断时,为了使进程能正确返回中断点,系统必须保存当前处理机状态字PSW和(21)的值。
ATM网络采用固定长度的信源传送数据,信元长度为(32)。
在数据通信中,使用编码方法为:将每个码元分为两个相等的间隔,码元l的前半部分为高电平,而后半部分为低电平,码元0在和码元1相反。这中编码方法为(35)。
一个A类网络已有60个子网,若还要添加两个新的子网,并且要求每个子网有尽可能多的主机ID,应指定子网掩码为(48)。
随机试题
下述对疼痛感受的描述错误的是()。
下列属于生物源性蠕虫的是
完带汤的药物组成是
背景资料:某高速公路第五施工合同段地处城郊,主要工程为路基填筑施工。其中K48+010~K48+328段原为路基土方填筑,因当地经济发展和交通规划需要,经各方协商,决定将该段路基填筑变更为(5×20+3×36+5×20)m预应力钢筋混凝土箱梁桥,箱梁混凝
企业销售产品领用不单独计价包装物—批,其计划成本为8000元,材料成本差异率为1%(超支),此项业务企业应计入销售费用的金额为()元。
你现在只有1000元钱,但是有以下五件事情需要用钱,你怎么办?①你的父亲生病要住院,急需300元的医疗费。②你的同学说有急用,向你借300元钱。③你欠300元房租,房东已经跟你要了很多次,再不交可能面临被扫地出门的危险。④你的领导让你24小时开机并
与哥廷根大学一起被认为是德国大学复兴古城中的主要承担者和体现者的大学是
执行二进制算术加运算001001+00100111其运算结果是__________。
【B1】【B10】
Inmanycountriesseatbeltsarenowcompulsoryforthedriverandthefrontseatpassengeratleast.Doctorsbelievethats
最新回复
(
0
)