首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为( )。
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为( )。
admin
2014-08-29
47
问题
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为( )。
选项
A、1
B、2
C、3
D、4
答案
C
解析
孩子兄弟表示法:用二叉链表作为树的存储结构,链表结点的两个指针域意义发生变化。原左子树指针域指向当前结点的第一个孩子结点,原右子树指针指向当前结点的第一个兄弟结点。从另一个角度出发,当前结点的左子树的右子树,实际上是当前结点的其他孩子结点。
转载请注明原文地址:https://kaotiyun.com/show/HyvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
现场抢救判断病人心跳停止最简易的方法是()。
不符合无菌技术操作原则的是()。
手术显微镜的照明系统一般常用6伏(150)瓦的白炽灯。()
设函数y=y(x)由方程sin(x2+y2)+ex—xy2=0所确定,求dy.
三个刚片用三个铰两两相互联接而成的体系是()。
图示结构结点A的各杆端力矩分配系数之比为:μAB:μAC:μAD=3:3:1,则各杆的抗弯刚度之比EIAB:EIAC:EIAD等于()。
桁架单元刚度矩阵中一列元素之和等于零,一行元素之和等于零,其物理意义是什么?
与血液运行关系密切的有()
在门脉性与坏死后性肝硬化病变的区别中,不包括下列哪一项()
以下程序中,主函数调用了LineMax函数,实现在N行M列的二维数组中,找出每一行上的最大值。请填空。#defineN3#defineM4voidLineMax(invx[N][M]){inti,j,P;for(i=0;i<N;i+
随机试题
Television,itisoftensaid,keepsone【36】aboutcurrentevents,allowsonetofollowthe【37】developmentinscienceandpolitics
符合转移性肿瘤概念的是
患者,男性。急诊在硬膜外麻醉下行阑尾切除术,术后用平车护送患者入病室。患者回病室后应取何种体位
越婢加术汤是治疗水肿哪一型的代表方剂
在金属熔附烤瓷冠与金属冠焊接中,对焊接面的要求错误的是
久病、重病呃逆不止,声低气怯者属()
所有者权益内部各个项目按()排列。
对手术耐受力不良的患者特殊准备中错误的是
黑盒测试和白盒测试分别是从(51)角度出发的测试,白盒测试重视(52)的度量。
应用入侵防护系统(AlPS)一般部署在
最新回复
(
0
)