首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为( )。
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为( )。
admin
2014-08-29
79
问题
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为( )。
选项
A、1
B、2
C、3
D、4
答案
C
解析
孩子兄弟表示法:用二叉链表作为树的存储结构,链表结点的两个指针域意义发生变化。原左子树指针域指向当前结点的第一个孩子结点,原右子树指针指向当前结点的第一个兄弟结点。从另一个角度出发,当前结点的左子树的右子树,实际上是当前结点的其他孩子结点。
转载请注明原文地址:https://www.kaotiyun.com/show/HyvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
输血过程中最多见的输血反应是()。
氧进出于细胞的方式是()。
曲线y=x2与y=4—x2所围成的图形的面积为_________.
有一矩形截面压杆如图所示,一端固定,另一端自由,材料为钢,已知弹性模量E=200GPa,杆长ι=2.0m。当截面尺寸为b=40mm,h=90mm时,试计算压杆的临界载荷。
桁架计算的节点法所选分离体包含几个节点?()
关于下图所示两个拱,下列论述错误的是()
下图所示刚架横梁刚度为无穷大,质量为m1=m2=100t,层间侧移刚度分别为K1=3×104kN/m,K2=2×104kN/m,柱子的质量忽略不计。动荷载的幅值为P=20kN,频率为θ=300r/min。求横梁水平位移的幅值及动弯矩幅值下图。
下列哪项指标较适用于检查睡眠的深度()
心室有效不应期的长短主要取决于()
设一个栈的入栈元素序列为a,b,c,d,e,则不可得到出栈的元素序列有()。
随机试题
患者,19岁。上前牙外伤脱落10分钟,患者将脱落牙含于舌下,到院要求治疗。查:左上1完全脱位,右上1和左上2牙冠完整,叩(一),松(一),该脱落患牙的处理为
护理目标的陈述包括
患者,男,40岁。缺失,余留牙无异常,咬合关系良好,要求作非贵金属烤瓷桥修复,比色A3PFM桥桥体的龈底形态宜选用
疾病过程中某一阶段或某一类型的病理概括为
钢筋接头应当符合设计要求,当设计无规定时,应符合()。
下列关于建设单位质量责任和义务的表述中,错误的是()
调制奶粉主要是增加了牛乳中的酪蛋白、钙含量。()
软件生命周期可以归纳为计划期、开发期和运行期三个时期。以下不属于开发期的是
WhatisthecharacteristicoflearnersofspecialEnglish?
TheAfricanancestorsoftoday’sblackAmericanswerebroughttotheU.S.asslavesintheseventeenth,eighteenth,andninetee
最新回复
(
0
)