具有10个叶子结点的二叉树中有（）个度为2的结点。A．8B．9C．10D．11

以下说法中，正确的是（ ）。

A．在完全二叉树中，叶子结点的双亲的左兄弟(如果存在)一定不是叶子结点

B．任何一棵二叉树，叶子结点个数为度为2的结点数减1，即N0=N2-l

C．完全二叉树不适合顺序存储结构，只有满二叉树适合顺序存储结构

D．结点按完全二叉树层序编号的二叉树中，第i个结点的左孩子的编号为2i

假设一棵二叉树的结点个数为50，则它的最小高度是（ ）。

A．4

B．5

C．6

D．7

下列关于二叉树的说法中，正确的是（ ）。

A．度为2的有序树就是二叉树

B．含有N个结点的二叉树其高度为[log2N]+1

C．在完全二叉树中，若一个结点没有左孩子，则它必是叶结点

D．在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同

假定一棵度为3的树中结点数为50，则其最小高度为（ ）。

A．3

B．4

C．5

D．6

对于一棵具有n个结点、度为4的树来说，（ ）。

A．树的高度至多是n-3

B．树的高度至多是n-4

C．第i层上至多有4(i-1)个结点

D．至少在某一层上正好有4个结点

度为4、高度为h的树，则（ ）。

A．至少有h+3个结点

B．至多有4h-1个结点

C．至多有4h个结点

D．至少有h+4个结点

树的路径长度是从树根到每一结点的路径长度的（ ）。

A．总和

B．最小值

C．最大值

D．平均值

树中所有结点的度等于所有结点数加（ ）。

A．0

B．1

C．-1

D．2

树最适合用来表示（ ）的数据。

A．有序

B．无序

C．任意元素之间具有多种联系

D．元素之间具有分支层次关系

在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（ ）。

A．都不相同

B．完全相同

C．先序和中序相同，而与后序不同

D．中序和后序相同，而与先序不同