某树共有n个结点，其中所有分支结点的度为k（即每个非叶子结点的子树数目)，则该树中叶子结点的个数为（)

一棵共有n个结点的树，其中所有分支结点的度为k，则该树中叶子结点的个数为(18)。

A．

B．

C．

D．

一棵共有n个结点的树，其中所有分支结点的度均为众，则该树中叶子结点的个数为(50)。

A．[n×(k-1)+1]K

B．n×(k-1)k

C．[n×(k+1)+1)k

D．n×(k+1)k

A.n(k-1)/k

B.n-k

C.(n+1)/k

D.(nk-n+1)/k

A.n-1

B.n

C.n+1

D.n/2

A.n (n＞2) 个结点的二叉树中至少有一个度为 2 的结点。

B.任何一棵完全二叉树中，叶子结点或者和分支结点一样多，或者只比分支结点多一个。

C.二叉树就是度为 2 的树。

D.完全二叉树最适合采用顺序存储结构。

E.满二叉树中的所有棵子树都是完全二叉树。

F.完全二叉树中，若某个结点无左孩子，则其必为叶子。

G.二叉树的度为2

A.n (n＞2) 个结点的二叉树中至少有一个度为 2 的结点。

B.任何一棵完全二叉树中，叶子结点或者和分支结点一样多，或者只比分支结点多一个。

C.二叉树就是度为 2 的树。

D.完全二叉树最适合采用顺序存储结构。

E.满二叉树中的所有棵子树都是完全二叉树。

F.完全二叉树中，若某个结点无左孩子，则其必为叶子。

G.二叉树的度为2（）

A.n (n＞2) 个结点的二叉树中至少有一个度为 2 的结点。

B.任何一棵完全二叉树中，叶子结点或者和分支结点一样多，或者只比分支结点多一个。

C.二叉树就是度为 2 的树。

D.完全二叉树最适合采用顺序存储结构。

E.满二叉树中的所有棵子树都是完全二叉树。

F.完全二叉树中，若某个结点无左孩子，则其必为叶子。

G.在叶子数目和权值均相同的所有二叉树中，最优二叉树一定是完全二叉树。