一棵树的广义表表示为a(b(c，d(e，f)，g(h))，i(j，k(x，y)))，结点f的层数为【　】。假定树根结点的层数为0。

admin2010-06-06 24

问题一棵树的广义表表示为a(b(c，d(e，f)，g(h))，i(j，k(x，y)))，结点f的层数为【　】。假定树根结点的层数为0。

选项

答案3　　a(b(c，d(e，f)，　　g(h))，　　i(j，k(x，y)))

解析转换后a为第0层；b，i为第1层；c，d，g，j，k为第2层；e，f，h，x，y为第3层。

转载请注明原文地址:https://kaotiyun.com/show/cljp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

深度为5的完全二叉树的结点数不可能是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
请编写函数fun，函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件PROGl．C中。请勿改动主函数mai
下面属于白盒测试方法的是
设有如下程序段inta[8]={0};intb[]={0};charc[2]={"A","B"};chard="AB";以下叙述正确的是
有如下程序：#includeintsub(doublea，doubleb){return(int)(a-b)；}main(){printf("％d＼n"，sub(3．8，
关系表中的每一行记录称为一个()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
有如下类声明：classMyClass{inti;private:intj;protected:intk;public:intm,n;其中，私有成员的数量为【】。
下面______机制允许对一个函数名给出多个函数定义

随机试题

病例对照研究的病例应确定为
关于干扰核酸生物合成的抗恶性肿瘤药物，以下说法正确的是
一个7岁的女孩，口内检查发现下颌后部牙槽骨上有两个形态似磨牙的牙齿存在：为鉴别是否有恒磨牙，正确的说法是
患者，男，26岁。左颌下区肿块2年，肿块时大时小，进食时局部有明显胀痛感。临床诊治过程中，应着重于
下列项目中，产生可抵扣暂时性差异的有(　　)。
甲公司在2017年1月1日平价发行甲债券，每张面值1000元，票面利率10％，5年到期，每年6月30日和12月31日付息。乙公司在2017年1月1日发行乙债券，每张面值1000元，票面利率8％，5年到期，每年6月30日和12月31日付息。(计算过程中至
下列关于病毒的说法，不正确的是()。
阿Q和一切不朽的文学典型一样，是说不尽的。不同时代、不同民族、不同阶级、不同文化程度的读者从不同的角度、侧面去解读它，甚至同一个读者在人生的不同阶段对它都会有不同的理解。这些不同的解读和理解构成了一部阿Q接受史，这部接受史没有终结，也永远不会终结。
通过“Internet信息服务(IIS)管理器”管理单元可以配置FTP服务器，若将控制端口设置为2222，则数据端口自动设置为__________。(2010年上半年试题)
在某卫生站工作的营养科医生李一凡，要为社区居民制作一期关于巧克力知识的宣传页。请按如下要求帮助他完成此项工作：插入文本框，并将文档标题下方以“巧克力(英语：chocolate，粤港澳译为：朱古力)……”开头的段落移动到文本框中，并适当调整字体与字号，完

最新回复(0)

一棵树的广义表表示为a(b(c，d(e，f)，g(h))，i(j，k(x，y)))，结点f的层数为【 】。假定树根结点的层数为0。

二级C

NCRE全国计算机二级

深度为5的完全二叉树的结点数不可能是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下面属于白盒测试方法的是

设有如下程序段inta[8]={0};intb[]={0};charc[2]={"A","B"};chard="AB";以下叙述正确的是

有如下程序：#includeintsub(doublea，doubleb){return(int)(a-b)；}main(){printf("％d＼n"，sub(3．8，

关系表中的每一行记录称为一个()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

有如下类声明：classMyClass{inti;private:intj;protected:intk;public:intm,n;其中，私有成员的数量为【】。

下面______机制允许对一个函数名给出多个函数定义

病例对照研究的病例应确定为

关于干扰核酸生物合成的抗恶性肿瘤药物，以下说法正确的是

一个7岁的女孩，口内检查发现下颌后部牙槽骨上有两个形态似磨牙的牙齿存在：为鉴别是否有恒磨牙，正确的说法是

患者，男，26岁。左颌下区肿块2年，肿块时大时小，进食时局部有明显胀痛感。临床诊治过程中，应着重于

下列项目中，产生可抵扣暂时性差异的有( )。

甲公司在2017年1月1日平价发行甲债券，每张面值1000元，票面利率10％，5年到期，每年6月30日和12月31日付息。乙公司在2017年1月1日发行乙债券，每张面值1000元，票面利率8％，5年到期，每年6月30日和12月31日付息。(计算过程中至

下列关于病毒的说法，不正确的是()。

通过“Internet信息服务(IIS)管理器”管理单元可以配置FTP服务器，若将控制端口设置为2222，则数据端口自动设置为__________。(2010年上半年试题)

一棵树的广义表表示为a(b(c，d(e，f)，g(h))，i(j，k(x，y)))，结点f的层数为【　】。假定树根结点的层数为0。

下列项目中，产生可抵扣暂时性差异的有(　　)。