超星 - 树与二叉树练习与测试 - 查题吧

单选题

在下列情况中，可称为二叉树的是（）。

A. 每个结点至多有两棵子树的树
B. 哈夫曼树
C. 每个结点至多有两棵子树的有序树
D. 每个结点只有一棵右子树
E. 以上答案都不对

单选题

一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的下标是（）。

A[2i](2i<=n)
B. A[2i+1](2i+1<=n)
C. A[i-2]
D. 条件不充分，无法确定

单选题

设某二叉树中度数为0的结点数为N0，度数为1的结点数为N1，度数为2的结点数为N2，则下列等式成立的是（）。

A. N0=N1+1
B. N0=Nl+N2
C. N0=N2+1
D. N0=2N1+l

单选题

在度为4的树中，20个度为4的节点，10个度为3的节点，1个度为2的节点，10个度为1的节点，叶子节点有几个？（）

A. 41
B. 50
C. 122
D. 82

单选题

设某棵二叉树的中序遍历序列为ABCD, 后序遍历序列为BADC,则前序遍历该二叉树得到的序列为（）。

A. CABD
B. CBAD
CDAB
D. CDBA

单选题

有1102个结点的完全二叉树一定有（）个叶子结点。（根结点的层号为1）

A. 79
B. 551
C. 1063
D. 不确定

单选题

森林F有15条边、25个结点，则F包含树的个数是（）。（考研原题）

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

单选题

森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是（）（考研原题）Ⅰ．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系

A. 只有Ⅱ
B. Ⅰ和Ⅱ
C. Ⅰ和Ⅲ
D. Ⅰ、Ⅱ和Ⅲ

单选题

森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M1，M2和M3。则与森林F对应的二叉树根结点的右子树上的结点个数是（）。

A. M1
B. M1+M2
C. M2+M3
D. M3

单选题

由若干个二叉树组成的森林F中，叶结点总个数为N，度为2的结点总个数为M，则该集合中二叉树的个数为（）。

A. M−N
B. N−M
C. N−M−1
D. 无法确定

4