题目内容

已知一棵完全二叉树的第6层(设根为第1层)有8个叶子结点,则该完全二叉树的结点个数最多是( )。

A. 39
B. 52
C. 111
D. 119

查看答案
更多问题

在有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

答案查题题库