首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为( )。
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为( )。
admin
2014-08-29
30
问题
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为( )。
选项
A、1
B、2
C、3
D、4
答案
C
解析
孩子兄弟表示法:用二叉链表作为树的存储结构,链表结点的两个指针域意义发生变化。原左子树指针域指向当前结点的第一个孩子结点,原右子树指针指向当前结点的第一个兄弟结点。从另一个角度出发,当前结点的左子树的右子树,实际上是当前结点的其他孩子结点。
转载请注明原文地址:https://jikaoti.com/ti/Sl9fFFFM
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
中枢神经元的联系方式包括()。
铺床操作中节力原则()。
插胃管时病人出现呛咳、呼吸困难,操作者应()。
血的循环运行失常的病理变化应包括:
人的视觉主要取决于()
A核苷酸在核酸长链上的排列顺序BtRNA的三叶草结构CDNA双螺旋结构DDNA的超螺旋结构EDNA的核小体结构属于核糖核酸二级结构的描述是()
某企业“应付账款”明细账期末余额情况为:W企业贷方余额为200000元,Y企业借方余额为180000元,Z企业贷方余额为300000元。假如该企业“预付账款”明细账均为借方余额,则根据以上数据计算的、反映在资产负债表上“应付账款”项目的数额为()元
下列程序运行后,则输出结果是:________。#includevoidfun(){staticinta;a+=2:printf(“%d”,a);}voidmain(){intCC;for(cc=1;cc
在线性表的二分查找法中要求线性表的存储结构必须是采用________,且表中的元素必须是________。
随机试题
急性脊髓炎横贯性损害在胸6水平,下列治疗措施哪项不妥
使用防已时应注意的是( )。
在下列咨询工程师对工程项目管理特点的描述中,错误的是()
政府债券收益率与公司债券收益率相比,一般性的结论是,两者()
将财政收入分为政府公共财政收入和国有资产收入,这是按()进行的分类。
下列不属于我国政策性银行的是()。
保险公司收到赔偿保险公司保险金的请求和相关证明、资料后,应当及时作出决定,情形复杂的,应当在多少日内作出决定,但合同另有约定除外()
根据决策过程的启发法,试论述如何成功推广一款定位于中高端的新饮料。(南京大学2017研)
计算机输出设备的功能是
Itisabsurdtogooutinsuchterribleweather.
最新回复
(
0
)