题目内容

在有n个叶结点的哈夫曼树中,其结点总数为( )

A. 2n-1
B. 2n
C. 2n+1
D. 不确定

查看答案

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

更多问题

树的后根遍历序列等同于该树对应的二叉树的( )。

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历

利用二叉链表存储树,则根节点的右指针是( )。

A. 指向最左孩子
B. 指向最右孩子
C. 空
D. 非空

将森林转换为对应的二叉树,若在二叉树中,结点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中右孩子指针为空的结点个数