一棵树的广义表表示为a(b，c(e，f(g))，d)，当用左孩子一右兄弟链表表示时，右指针域非空的节点个数为( )。

admin2014-08-29 61

问题一棵树的广义表表示为a(b，c(e，f(g))，d)，当用左孩子一右兄弟链表表示时，右指针域非空的节点个数为( )。

选项 A、1
B、2
C、3
D、4

答案C

解析孩子兄弟表示法：用二叉链表作为树的存储结构，链表结点的两个指针域意义发生变化。原左子树指针域指向当前结点的第一个孩子结点，原右子树指针指向当前结点的第一个兄弟结点。从另一个角度出发，当前结点的左子树的右子树，实际上是当前结点的其他孩子结点。

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

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

手术显微镜的照明系统一般常用6伏(150)瓦的白炽灯。()
钢筋混凝土矩形偏心受压构件，截面尺寸为b×h=300×550mm，计算长度ι0=2．5m。承受轴向力组合设计值Nd=600kN，柱两端的弯矩组合设计值分别为M1=588kN.m，M2=980kN.m。拟采用C25混凝土，纵向钢筋为HRB335，结构重要
某混凝土材料强度的平均值为＞μf，材料强度的标准差为σf，则该混凝土材料强度的标准值为__________，具有________的。
结构在规定的使用年限内，应满足那些功能要求?
三个刚片用三个铰两两相互联接而成的体系是()。
图示结构用位移法求解时，基本未知量个数是相同的。()
位移计算时，虚拟单位广义力的原则是使外力功的值恰好为_________。
下图所示。简支梁有两个集中质量，m1=m2=m，受均布干挠力q(t)=qsinθt，θ=。梁的刚度为EI。求梁在稳态振动时的最大动力弯矩。
在顺序循环队列的第i个元素之后插入一个元素是顺序循环队列的基本运算。()
若int型变量占内存2个字节、double型变量占内存8个字节，有如下定义：uniondata{inti；doubled；}a；则变量a在内存中所占字节数为：______。

随机试题

2006年7月8日，宫某为其子陈某投保了生死两全保险，保险期限5年，保费于当日一次缴清。同年9月11日，陈某因盗窃罪被判处六年有期徒刑。2008年7月27日，陈某越狱，触电力网而身亡。对于本案，保险人应：()
小儿，6个月，突然大哭，声高而急，时或尖叫，时作时止者，多为()
异烟肼原料的含量测定中国药典(2000年版)规定测定氢溴酸东莨菪碱片与注射液含量的方法
下列不属于社会保险的特点的是()。
某机械厂生产某种型号的零部件需要经过三道I二序完成，在产品成本的计算采用“约当产量法”。该厂于2011年3月将原材料在生产过程中一次性投产10000件，完工产品6000件，企业月末账面在产品成本为2000元／件，其他相关资料参见表1和表2(计算保留整
省里评选劳动模范，有记者进行采访，领导让你负责接待，你怎么配合记者的工作?
言语活动的中枢机制是()。
AnyAmericanwhohasboughtapackofcigarettessincethemid-’60smighthaveseenthehealthwarnings.Itsays,"SURGEONGENER
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1．jpg”、“示例2．jpg”，利用考生文件夹下提供的相关素材，按下列要求帮助小李完成文档的编排：打开考生文件夹下的文档“World素材．docx”，将其另存为“Word．d
女士们、先生们：晚上好。我想首先扼要地说一下中国的现状。大家知道，中国实行改革开放已走过了25年。在短短的四分之一个世纪里，中国取得了前所未有的重大进步和发展。25年前，中国的GDP只有l,473亿美元，而去年已达到14,000

最新回复(0)

一棵树的广义表表示为a(b，c(e，f(g))，d)，当用左孩子一右兄弟链表表示时，右指针域非空的节点个数为( )。

计算机科学与技术

普高专升本

手术显微镜的照明系统一般常用6伏(150)瓦的白炽灯。()

钢筋混凝土矩形偏心受压构件，截面尺寸为b×h=300×550mm，计算长度ι0=2．5m。承受轴向力组合设计值Nd=600kN，柱两端的弯矩组合设计值分别为M1=588kN.m，M2=980kN.m。拟采用C25混凝土，纵向钢筋为HRB335，结构重要

某混凝土材料强度的平均值为＞μf，材料强度的标准差为σf，则该混凝土材料强度的标准值为__________，具有________的。

结构在规定的使用年限内，应满足那些功能要求?

三个刚片用三个铰两两相互联接而成的体系是()。

图示结构用位移法求解时，基本未知量个数是相同的。()

位移计算时，虚拟单位广义力的原则是使外力功的值恰好为_________。

下图所示。简支梁有两个集中质量，m1=m2=m，受均布干挠力q(t)=qsinθt，θ=。梁的刚度为EI。求梁在稳态振动时的最大动力弯矩。

在顺序循环队列的第i个元素之后插入一个元素是顺序循环队列的基本运算。()

若int型变量占内存2个字节、double型变量占内存8个字节，有如下定义：uniondata{inti；doubled；}a；则变量a在内存中所占字节数为：______。

2006年7月8日，宫某为其子陈某投保了生死两全保险，保险期限5年，保费于当日一次缴清。同年9月11日，陈某因盗窃罪被判处六年有期徒刑。2008年7月27日，陈某越狱，触电力网而身亡。对于本案，保险人应：()

小儿，6个月，突然大哭，声高而急，时或尖叫，时作时止者，多为()

异烟肼原料的含量测定中国药典(2000年版)规定测定氢溴酸东莨菪碱片与注射液含量的方法

下列不属于社会保险的特点的是()。

省里评选劳动模范，有记者进行采访，领导让你负责接待，你怎么配合记者的工作?

言语活动的中枢机制是()。

AnyAmericanwhohasboughtapackofcigarettessincethemid-’60smighthaveseenthehealthwarnings.Itsays,"SURGEONGENER

某混凝土材料强度的平均值为＞μf，材料强度的标准差为σf，则该混凝土材料强度的标准值为__，具有的。