题目内容

将森林转换成对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是（）。I 父子关系II 兄弟关系III u的父结点与v的父结点是兄弟关系

A. 只有II
B. I和II
C. I和III
D. I、II、III

查看答案

搜索结果不匹配？点我反馈

更多问题

假设森林F中有4棵树，树中结点的个数分别为4，7，6，3，则把F转换为二叉树后，其根结点的右子树上共有（）个结点。

A. 3
B. 4
C. 17
D. 16

设X是树T的一个根结点，B是T所对应的二叉树，在B中，X是其双亲的右孩子，下列结论正确的是（）。

A. 在树T中，X是其双亲的第一个孩子
B. 在树T中，X一定有右兄弟
C. 在树T中，X一定是叶结点
D. 在树T中，X一定有左兄弟

已知序列25，13，10，12，9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行比较的次数是（）。

A. 1
B. 2
C. 4
D. 5

下列关键字序列中，（）是一个小顶堆。

A. 15，71，30，23，95，53
B. 95，23，30，71，15，53
C. 15，53，23，95，30，71
D. 15，30，23，95，53，71