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

admin2014-08-29 54

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

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

答案C

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

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

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

计算机科学与技术

普高专升本

相关试题推荐

不符合无菌技术操作原则的是()。
下列哪种过程与Ca2+内流无关()。
简述系统性红斑狼疮病人的皮肤护理。
T形截面承载力复核时，当则可推断x_________，从而可判断为一类T形截面。
简述大、小偏心受压构件的产生条件和破坏特征。
结构的可靠性是指结构在正常设计、正常施工和正常使用条件下，在预定的使用年限内完成预期的安全性、适用性和_________功能的能力。
在下图所示结构中，如将刚节点A化成铰节点，相当于去掉了两个约束。()
栈是一种特殊的线性表，它允许在表的一端进行_______操作，栈中元素的进出原则为_______。
假设按低下标优先存储整型数组A[一3：8，3：5，一4：0，0：7]时，第一个元素的字节存储地址是100，每个整数占4个字节，则A[0，4，一2，5]的存储地址是()。
深度为k的完全二叉树至少有________个结点，至多有________个结点。

随机试题

试述中国特色社会主义的“综合创新论”的历史必然性。
1岁以后儿童完成计划免疫复种的第一个疫苗是()
以下那种囊肿不属于牙源性囊肿
患者，女，45岁，因心慌，胸闷5天入院，心电图显示频发性室性早搏，宜选用哪种抗心律失常药
慢性心力衰竭发病机制下列哪项不妥
期货交易所任免中层管理人员，应当在决定之日起()日内向中国证监会报告。
苏南风味中的上海菜受浙江风味的影响比较大，逐渐形成新菜系——沪菜。()
张亮和李刚两人互发电子邮件协商洽谈合同。9月1日张亮说：“我有iPhone7一部，八成新，3000元出手。”9月2日李刚回复说：“东西不错，2800元可要。”张亮于9月3H回复说：“可以，9月8日到我这来交易。”于是，李刚9月4日回复：“好。”张亮于当日
甲架好枪支准备杀乙，见已患绝症的乙踉跄走来，顿觉可怜，认为已无杀害必要。甲收起枪支，但不小心触动扳机，乙中弹死亡。关于甲的行为定性，下列哪一选项是正确的?()
在结构化程序设计中，模块划分的原则是

最新回复(0)

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

计算机科学与技术

普高专升本

不符合无菌技术操作原则的是()。

下列哪种过程与Ca2+内流无关()。

简述系统性红斑狼疮病人的皮肤护理。

T形截面承载力复核时，当则可推断x_________，从而可判断为一类T形截面。

简述大、小偏心受压构件的产生条件和破坏特征。

结构的可靠性是指结构在正常设计、正常施工和正常使用条件下，在预定的使用年限内完成预期的安全性、适用性和_________功能的能力。

在下图所示结构中，如将刚节点A化成铰节点，相当于去掉了两个约束。()

栈是一种特殊的线性表，它允许在表的一端进行_操作，栈中元素的进出原则为_。

假设按低下标优先存储整型数组A[一3：8，3：5，一4：0，0：7]时，第一个元素的字节存储地址是100，每个整数占4个字节，则A[0，4，一2，5]的存储地址是()。

深度为k的完全二叉树至少有个结点，至多有个结点。

试述中国特色社会主义的“综合创新论”的历史必然性。

1岁以后儿童完成计划免疫复种的第一个疫苗是()

以下那种囊肿不属于牙源性囊肿

患者，女，45岁，因心慌，胸闷5天入院，心电图显示频发性室性早搏，宜选用哪种抗心律失常药

慢性心力衰竭发病机制下列哪项不妥

期货交易所任免中层管理人员，应当在决定之日起()日内向中国证监会报告。

苏南风味中的上海菜受浙江风味的影响比较大，逐渐形成新菜系——沪菜。()

甲架好枪支准备杀乙，见已患绝症的乙踉跄走来，顿觉可怜，认为已无杀害必要。甲收起枪支，但不小心触动扳机，乙中弹死亡。关于甲的行为定性，下列哪一选项是正确的?()

在结构化程序设计中，模块划分的原则是

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

计算机科学与技术

普高专升本

不符合无菌技术操作原则的是()。

下列哪种过程与Ca2+内流无关()。

简述系统性红斑狼疮病人的皮肤护理。

T形截面承载力复核时，当则可推断x_________，从而可判断为一类T形截面。

简述大、小偏心受压构件的产生条件和破坏特征。

结构的可靠性是指结构在正常设计、正常施工和正常使用条件下，在预定的使用年限内完成预期的安全性、适用性和_________功能的能力。

在下图所示结构中，如将刚节点A化成铰节点，相当于去掉了两个约束。()

栈是一种特殊的线性表，它允许在表的一端进行_______操作，栈中元素的进出原则为_______。

假设按低下标优先存储整型数组A[一3：8，3：5，一4：0，0：7]时，第一个元素的字节存储地址是100，每个整数占4个字节，则A[0，4，一2，5]的存储地址是()。

深度为k的完全二叉树至少有________个结点，至多有________个结点。

试述中国特色社会主义的“综合创新论”的历史必然性。

1岁以后儿童完成计划免疫复种的第一个疫苗是()

以下那种囊肿不属于牙源性囊肿

患者，女，45岁，因心慌，胸闷5天入院，心电图显示频发性室性早搏，宜选用哪种抗心律失常药

慢性心力衰竭发病机制下列哪项不妥

期货交易所任免中层管理人员，应当在决定之日起()日内向中国证监会报告。

苏南风味中的上海菜受浙江风味的影响比较大，逐渐形成新菜系——沪菜。()

甲架好枪支准备杀乙，见已患绝症的乙踉跄走来，顿觉可怜，认为已无杀害必要。甲收起枪支，但不小心触动扳机，乙中弹死亡。关于甲的行为定性，下列哪一选项是正确的?()

在结构化程序设计中，模块划分的原则是

栈是一种特殊的线性表，它允许在表的一端进行_操作，栈中元素的进出原则为_。

深度为k的完全二叉树至少有个结点，至多有个结点。