首页 > 大学本科> 工学
题目内容 (请给出正确答案)
[判断题]

用六叉链表表示30个结点的六又树,则树中共有151个空指针。()【北京邮电大学2005二、5(1分)】此题为判断题(对,错)。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“用六叉链表表示30个结点的六又树,则树中共有151个空指针。…”相关的问题
第1题
在具有n个结点的k叉树(k≥2)的k叉树链表表示中,有______个空指针。

在具有n个结点的k叉树(k≥2)的k叉树链表表示中,有______个空指针。

点击查看答案
第2题
设一棵二叉树用二又链表表示,编写一个算法实现采用输入广义表表示的方式来建立二叉树的功能,
具体规定如下:

(1)树的根结点作为内子树构成的表的表名,放在表的最前面。

(2)每个结点的左子树和右子树用逗号隔开。若仅有在子树没有左子树,则逗号不能省略。

(3)在整个广义表表示输人的结尾加上一个特殊的符号(例如设一棵二叉树用二又链表表示,编写一个算法实现采用输入广义表表示的方式来建立二叉树的功能,具体规定如下)表示输入结束。例如,对于如图5-26所示的二叉树,广义表表示为:A(B(D,E(G,)).C(,F))

设一棵二叉树用二又链表表示,编写一个算法实现采用输入广义表表示的方式来建立二叉树的功能,具体规定如下

点击查看答案
第3题
以⼆叉链表作为⼆叉树的存储结构,在具有m个结点的⼆叉链表中(m>0),空链域的个数为()

A.2m-1

B.m-1

C.m+1

D.2m+1

点击查看答案
第4题
设有一棵用父指针数组表示作为其存储表示的有n个结点的树,编写一个算法、将此树的存储表示转换为子女-兄弟链表表示。

点击查看答案
第5题
在一棵以二叉链表表示的二叉树上,试写出用按层次顺序遍历二叉树的方法,统计树中具有度为1的结点
数目的算法。【同济大学2000三、2(12分)】【山东大学1993二(12分)】【上海交大1999三(12分)】【天津大学2005七(10分)】【北京理工200l九(8分)2006七、1(15/2分)】【南京航空航天大学2004二、3(12分)】

点击查看答案
第6题
60在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得二排序叉树与原二排序叉树相同()
点击查看答案
第7题
若由树转化得到的⼆叉树是⾮空的⼆叉树,则⼆叉树形状是()

A.根结点⽆右⼦树的⼆叉树

B.根结点⽆左⼦树的⼆叉树

C.根结点可能有左⼦树和右⼦树

D.各结点只有⼀个⼉⼦的⼆叉树

点击查看答案
第8题
设一棵Hufftman树用静态链表结构存储、每个树结点的类定义为:

设一棵Hufftman树用静态链表结构存储、每个树结点的类定义为:

请帮忙给出正确答案和分析,谢谢!

点击查看答案
第9题
设一棵树的存储表示为子女-兄弟链表,编写一个算法无重复地输出树中所有的边,要求输出的形式为
(k1,k2),…,(ki,kj),…,其中ki,和kj,为树结点的标志。

点击查看答案
第10题
树用孩子兄弟表示法,每个结点有两个指针域,分别指向“第一个孩子”和“下一个兄弟”。若指向“下一个兄
弟”的指针有n个为空,则该树有()个非终端结点。【哈尔滨工程大学2004】

A.[n/2]

B.n-1

C.n

D.n+1

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改