首页 > 计算机类考试
题目内容 (请给出正确答案)
[主观题]

将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的双亲结点的双亲结点,则在原来的森林中

,u和v可能具有的关系是()。

I.父子关系

Ⅱ.兄弟关系

Ⅱ.u的双亲结点与v的双亲结点是兄弟关系

A、只有Ⅱ

B、I和Ⅱ

C、Ⅰ和Ⅲ

D、I、Ⅱ和Ⅲ

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的双亲…”相关的问题
第1题
设一棵二叉树的先序序列:A B D F C E G H,中序序列:B F D A G E H C。①画出这棵二叉树。②画出这

设一棵二叉树的先序序列:A B D F C E G H,中序序列:B F D A G E H C。

①画出这棵二叉树。

②画出这棵二叉树的后序线索树。

③将这棵二叉树转换成对应的树(或森林)。

点击查看答案
第2题
设二叉树共含n个节点,且各节点数据项的类型支持大小比较(类似于整数或浮点数)。试设计并实现一个递归算法,在o(n)时间内将每个节点的数值替换为其后代中的最大数值。

点击查看答案
第3题
以下说法错误的是 () A.一般在哈夫曼树中,权值越大的叶子离根结点越近B.哈夫曼树中

以下说法错误的是 ()

A.一般在哈夫曼树中,权值越大的叶子离根结点越近

B.哈夫曼树中没有度数为1的分支结点

C.若初始森林中共有n裸二叉树,最终求得的哈夫曼树共有2n-1个结点

D.若初始森林中共有n裸二叉树,进行2n-1次合并后才能剩下一棵最终的哈夫曼树

点击查看答案
第4题
树的叶子数一定等于其对应的二叉树的叶子数。()
点击查看答案
第5题
下列说法正确的是()A.树的先根遍历序列与其对应的二叉树的先根遍历序列相同B.树的先根遍历序列与

下列说法正确的是()

A.树的先根遍历序列与其对应的二叉树的先根遍历序列相同

B.树的先根遍历序列与其对应的二叉树的后根遍历序列相同

C.树的后根遍历序列与其对应的二叉树的先根遍历序列相同

D.树的后根遍历序列与其对应的二叉树的后根遍历序列相同

点击查看答案
第6题
初始序列为1 8 6 2 5 4 7 3一组数采用堆排序,当建堆(小根堆)完毕时,堆所对应的二叉树中序遍历序列为:()。

A.8 3 2 5 1 6 4 7

B.3 2 8 5 1 4 6 7

C.3 8 2 5 1 6 7 4

D.8 2 3 5 1 4 7 6

点击查看答案
第7题
由于顺序表示非完全二叉树时空间利用率较低,因此,二叉树的顺序表示在实际中应用不多。()
点击查看答案
第8题
高度为h的二叉树中只有度为0和2的结点,则此二叉树的结点数至少有()个。

A.h+1

B.2*h+1

C.2*h

D.2*h-1

点击查看答案
第9题
下列说法中正确的是()A.任何一棵二叉树中至少有一个结点的度为2B.任何一棵二叉树中的每个结点的

下列说法中正确的是()

A.任何一棵二叉树中至少有一个结点的度为2

B.任何一棵二叉树中的每个结点的度为2

C.任何一棵二叉树中的度肯定等于2

D.任何一棵二叉树中的度可以小于2

点击查看答案
第10题
下列说法中正确的是()A.二叉树中任何一个结点的度都为2B.二叉树的度为2C.任何一棵二叉树中至少有

下列说法中正确的是()

A.二叉树中任何一个结点的度都为2

B.二叉树的度为2

C.任何一棵二叉树中至少有一个结点的度为2

D.一棵二叉树的度可以小于2

点击查看答案
第11题
已知一棵二叉树的先序遍历序列和中序遍历序列可以唯一地构造出该二叉树。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改