首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为( )。
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为( )。
admin
2014-08-29
21
问题
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为( )。
选项
A、1
B、2
C、3
D、4
答案
C
解析
孩子兄弟表示法:用二叉链表作为树的存储结构,链表结点的两个指针域意义发生变化。原左子树指针域指向当前结点的第一个孩子结点,原右子树指针指向当前结点的第一个兄弟结点。从另一个角度出发,当前结点的左子树的右子树,实际上是当前结点的其他孩子结点。
转载请注明原文地址:https://kaotiyun.com/show/HyvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
护理人员在执行护理操作过程中要做到“四轻"()。
大量不保留灌肠肛管插入的长度是()。
传染病的基本特征有_________、_________、_________、_________。
某工厂每月生产某种模具的个数x与需要的总费用的函数关系为8+x+(x2/2)(费用单位:万元)。若将这些模具以每个7万元售出,问每月生产多少个产品时利润最大?最大利润是多少?
下面关于应力的说法不正确的是()。
结构的单元编码、节点编码、局部坐标系、整体坐标系如下图所示,各杆线刚度i相同,不计轴向变形,写出整体刚度矩阵和荷载列阵。
下面叙述中哪项不符合Ⅱ型糖尿病()
已知某蛋白质多肽链编码序列为………GGA,则翻译时:()
齐次线性微分方程y〞-3y′-10=0的通解为________.
具有n个顶点的有向完全图,边的总数为()。
随机试题
某繁华地段上一家店铺月租金是5万元,另一地段上相同店铺的月租金是3万元,前者多交的2万元属于()
含奇数碳原子的脂肪酸经代谢可转变生成
隔热是防止热辐射的主要措施,可利用()来进行。
不适用于距离较远的两轴之间传动的传动方式为()。
2010年3月28日,吉利汽车公司收购沃尔沃100%的股权,实现了,我国汽车行业的“走出去战略”。沃尔沃公司近十年的销售量见下表:根据以上资料,回答下列问题:一次移动平均数法是介于()之间的一种方法。
1KB是()字节。
某思想品德教师在九年级上学期开学时组织了一次课前测验,目的是了解班内学生自知识积累情况,以便更好地开展本学期的课程。该教师的这一评价属于()。
文职人员的培训包括()。
占整个电信业务收入比重最大的业务在2002年上半年中与去年同期相比变化情况是()。2002年上半年,国内生产总值的增幅为()。
小林因未带游泳帽被拒绝进入深水池,小林出示深水合格证说:根据规矩我可以进入深水池。游泳池的规定是:未戴游泳帽者不得进入游泳池,只有持有深水合格证者,才能进入深水池。小林最有可能把游泳池的规定理解为:
最新回复
(
0
)