对于深度为n，结点数为k，有m个叶子结点的满二叉树，下列关系正确的是( )。A．k=m+nB．k=-2"-1C．n+m=2kD．re=k-1

对于深度为n，结点数为k，有m个叶子结点的满二叉树，下列关系正确的是( )。

A．k=m+n

B．k=-2"-1

C．n+m=2k

D．re=k-1

第1题：

关于二叉树，下列说法不正确的是( )。
A．在第i层上最多有2i-1个结点
B．深度为k的二叉树最多有2k-1个结点
C．相同层次的满二叉树结点数比完全二叉树结点多
D．深度为k的满二叉树结点数一定为2k-1个

正确答案：C
第2题：

对于一棵非空的二叉树，如果叶子结点数为n0，度数为2的结点数为n2，则有:

4
第3题：

对于一棵满二叉树，若有m个叶子，则结点数为。

D 解析：根据二叉树的性质，深度为k(k＞=1)的二叉树至多有2k-1个结点。满二叉树即是深度为k而且有2k-1个结点的二叉树。所以选择D。
第4题：

对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则()。

答案：D
解析：
第5题：

（)深度为 k 具有 n 个结点的完全二叉树，其编号最小的叶子结点序号为[2k-2]+1。

错误