首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为( )。
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为( )。
admin
2014-08-29
49
问题
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为( )。
选项
A、1
B、2
C、3
D、4
答案
C
解析
孩子兄弟表示法:用二叉链表作为树的存储结构,链表结点的两个指针域意义发生变化。原左子树指针域指向当前结点的第一个孩子结点,原右子树指针指向当前结点的第一个兄弟结点。从另一个角度出发,当前结点的左子树的右子树,实际上是当前结点的其他孩子结点。
转载请注明原文地址:https://kaotiyun.com/show/HyvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
对于危重病人,护患关系的基本模式是()。
为了避免斜拉破坏,在受弯构件斜截面承载计算中,通过规定下面那个条件来限制()。
均布荷载作用下的受弯构件,可以采用控制跨高比的方法来满足变形条件要求。()
单向受力假设认为_________。
有一矩形截面压杆如图所示,一端固定,另一端自由,材料为钢,已知弹性模量E=200GPa,杆长ι=2.0m。当截面尺寸为b=40mm,h=90mm时,试计算压杆的临界载荷。
荷载的临界位置必然有一集中力作用在影响线顶点,若有一集中力作用在影响线顶点也必为一荷载临界位置。
给定杆端位移如下图所示,写出杆端力的表达式。
A核苷酸在核酸长链上的排列顺序BtRNA的三叶草结构CDNA双螺旋结构DDNA的超螺旋结构EDNA的核小体结构属于真核生物染色质中DNA的三级结构的描述是()
以下数据结构中哪一个是线性结构()。
假定a和b为int型变量,则执行以下语句后b的值为()。a=1:b=10:do{b一=a:a++;}while(b一一
随机试题
患者,女,38岁。慢性上腹痛6年,伴腹泻。查BAO25mmol/h。该患者的诊断应考虑
以下需要单独开具一张处方的药品是
均具有降逆止呕功效的药物是
妊娠与糖尿病二者间的相互影响错误的是
给水与污水处理构筑物和设备安装、试验、验收完成后,正式运行前必须进行全厂试运行,试运行目的()。
甲公司正在考虑实施差异化战略。下列选项中,属于企业实施差异化战略应具备的资源和能力的有()。
组建班级干部队伍是班主任的核心工作。()
在市场经济中,政府扮演的角色有()。
二次型f(x1,x2,x3)=2x1x2+2x1x3+2x2x3的规范形为().
Thepassageisabout______
最新回复
(
0
)