首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为( )。
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为( )。
admin
2014-08-29
73
问题
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为( )。
选项
A、1
B、2
C、3
D、4
答案
C
解析
孩子兄弟表示法:用二叉链表作为树的存储结构,链表结点的两个指针域意义发生变化。原左子树指针域指向当前结点的第一个孩子结点,原右子树指针指向当前结点的第一个兄弟结点。从另一个角度出发,当前结点的左子树的右子树,实际上是当前结点的其他孩子结点。
转载请注明原文地址:https://kaotiyun.com/show/HyvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
早期食管癌最简单易行的确诊方法是()。
极限状态
提高压杆的稳定性可也从_________两个方面进行。
图示零杆的个数()。
图示桁架,下面画出的杆件内力影响线,此杆件是:()。
如下图所示各结构弯矩图的形状正确的是()
关于原荷载与对应的等效节点荷载等效的原则是:(1)两者在基本体系上产生相同的节点约束力。(2)两者产生相同的节点位移。(3)两者产生相同的内力。(4)两者产生相同的变形。其中正确答案是()
近代资本主义政体的建立是资本主义生产方式的有力保障。请根据下面的材料回答问题。材料一“国王仍然是国家的主人,但是已经不理国家大事了。”材料二人们把他弥留之际交给华盛顿夫人的遗嘱打开之后发现,那份遗嘱是他在七月份亲自仔细拟好的,在头几条
天癸的产生,是取决于:()
找出一个二维数组中的鞍点,即该位置上的元素在该行上最大,在该列上最小。也可能没有鞍点。程序中有几处错误代码,请指出并改正之。不得增加行或删除行,也不得更改程序结构。(1)main(){(2)inti,j,k,flag1,flag2,a[N][
随机试题
在进行3PE防腐管生产时,环氧粉末喷涂人员必须佩戴口罩。
男,50岁,患肝炎后肝硬化已6年,近日牙龈出血就诊,查体腹水征(+),查血红细胞3.00×1012/L,白细胞3.2×109/L,血小板62×109/L,大便隐血试验(+),腹水化验为渗出液,每日尿量500ml,血尿素氮及血肌酐均高根据血常规化验结果可
患者,男,26岁。经去骨、劈开挺出右下近中阻生第三磨牙。4天后出现持续性剧痛,并向耳颞部放散,检查见拔牙窝空虚,牙槽骨壁表面有灰白色假膜覆盖。最可能的诊断是
B在本案中的诉讼地位是()。C在参加诉讼后,可以作出的行为是()。
房产税的纳税期限为()。
设一张债券的面额为100元,年利率为10%,期限为5年,利息在期满时一次支付。按照单利债券的计息办法来计算其到期时的利息为______元,按复利债券计算其到期时的利息为______元。( )
会计要素是( )。
金融市场是金融工具交易的场所,具有的功能有()。
构成信用卡诈骗罪的行为类型有()。
(2014上项管)以下有关质量保证的叙述中,______是错误的。
最新回复
(
0
)