一棵k层的不是满二叉树的完全二叉树，其结点总数最多有 ______ 。

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

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

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

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

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

A.2k-1

B.2k-1

C.2k-1+1

D.2k

关于二叉树，下列说法不正确的是()。

A．在第i层上最多有2i-1个结点

B．深度为k的二叉树最多有2k-1个结点

C．相同层次的满二叉树结点数比完全二叉树结点多

D．深度为k的满二叉树结点数一定为2k-1个

A.2k

B.2k-1

C.2k-1

D.2k-1

A.除了最后—层外，每—层上的结点数均达到最大值

B.可能缺少若干个左右叶子结点

C.完全二叉树—般不是满二叉树

D.具有结点的完全二叉树的深度为[log2n]+1

以下说法中，()是正确的。【华南理工大学2006一、12(2分)】

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

B．任何一棵二叉树，终端结点数为度为2的结点数减1

C．二叉树不适合用顺序结构存储

D．结点按层序编号的二又树，第i个结点的左孩子(如果存在)的编号为2i

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

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

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

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

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

F.完全二叉树中，若某个结点无左孩子，则其必为叶子。G、在叶子数目和权值均相同的所有二叉树中，最优二叉树一定是完全二叉树。

设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式正确的是(24)。

A．f＞=c

B．c＞f

C．f=2k-1

D．c＞2k-1

假设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式不正确的是

A．f＞=c

B．c＞f

C．f=2的k-1次幂减1

D．c大于2的k次幂减1