超星 - 树作业 - 查题吧

单选题

假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。

A.15
B.16
C.17
D.47

单选题

如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的_______。

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

单选题

下列陈述中正确的是

A. 二叉树是度为2的有序树
B. 二叉树中结点只有一个孩子时无左右之分
C. 二叉树中必有度为2的结点
D. 二叉树中最多只有两颗子树，并且有左右之分

单选题

在一棵非空的二叉树的中序遍历序列中，其根结点的右边

A. 只有右子树上的所有结点
B. 只有左子树上的所有结点
C. 只有右子树上的部分结点
D. 只有左子树上的部分结点

单选题

已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的前序遍历是

A. acbed
B. decab
C. deabc
D. cedba

单选题

深度为5的二叉树至多有多少个节点

A. 16
B. 32
C. 31
D. 10

单选题

以二叉链表作为二叉树的存储结构，在具有n个节点的二叉链表中(n>0)，空链域的个数为

A. 2n-1
B. n-1
C. n+1
D. 2n+1

单选题

哈夫曼树是访问叶结点的带权路径长度（）的二叉树。

A. 最短
B. 最长
C. 可变

单选题

深度为5的二叉树最多有（）个结点。

A. 16
B. 31
C. 32

单选题

若由树转化得到的二叉树是非空的二叉树，则二叉树形状是（）。

A. 根结点无右子树的二叉树
B. 根结点无左子树的二叉树
C. 根结点可能有左子树和右子树

5