一棵有k层的满二叉树一共有2k-1个结点。（根结点为第1层)。（)

A.m^k-1

B.m^k-1

C.m^h-1

D.m^h-1

A、55

B、79

C、81

D、127

A.219

B.221

C.229

D.231

A.615

B.616

C.617

D.210

1的结点个数。

(2)统计二叉树中度为2的结点个数。

(3)统计二叉树中度为0(叶结点)的结点个数。

(4)统计二叉树的深度。

(5)统计二叉树的宽度，即在二叉树的各层上，具有结点数最多的那一层上结点总数。

(6)从二叉树中删去所有叶结点。

(7)计算二叉树中指定结点*p所在层次。

(8)计算二叉树中各结点中的最大元素的值。

(9)以前序次序输出一棵二叉树所有结点的数据值及结点所在的层次。

深度为k的二叉树至多有2k+1(k≥1)个结点。

A．正确

B．错误

设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足：

(1)含有n个叶结点的二叉树中共有2n-1个结点。

(2)，其中，n为叶结点个数，1.表示第i个叶结点所在的层次(设根结点所在的层次为1).

A、log(n×(k-1)+1)

B、log(n×k-1)+1

C、k

D、n