题目内容

将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是( )。1. 父子关系 2. 兄弟关系 3.u的父结点与v的父结点是兄弟关系

A. 只有1
B. 1和2
C. 1和3
D. 1、2、3

查看答案

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

更多问题

将森林F转换为对应的二叉树T,F中叶子结点的个数等于( )

A. T中叶子结点的个数
B. T中度为1的结点个数
C. T中左孩子指针为空的结点个数
D. T中右孩子指针为空的结点个数

5个字符有如下4中编码方案,不是前缀编码的是( )

A. 01,0000,0001,001,1
B. 011,000,001,1
C. 000,001,010,011,100
D. 0,100,110,1110,1100

下列选项给出的是从根分别到达两个叶子结点路径的权值序列,能属于同一棵哈夫曼树的是( )

A. 24,10,5和24,10,7
B. 24,10,5和24,12,7
C. 24,10,10和24,14,11
D. 24,10,5和24,14,6

若森林F有15条边,25个结点,则F中包含树的个数是( )

A. 8
B. 9
C. 10
D. 11