根据《支付结算办法》的规定，未经中国人民银行批准的非银行金融机构和其他单位不得作为中介机构经

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

A．k=m+n

B．k=-2"-1

C．n+m=2k

D．re=k-1

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

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

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

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

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

【题目描述】

在深度为5的满二叉树中，叶子结点的个数为（）。

A.32

B.31

C.16

D.15

C。【解析】根据满二叉树的定义，一棵深度为k且有

2k-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数。根据满二叉树的性质，在满二叉树的第i层上至多有2i-1个结点。因此深度为5的满二叉树的叶子结点数为25-1=16个。

【题目描述】

在深度为5的满二叉树叶中，叶子结点的个数为（）。A.32

B.31

C.16

D.15

根据二叉树的性质及定义，一棵深度为k且有2k-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数，又根据满二叉树的性质，在满二叉树的第i层上至多有2i-1个结点，因此深度为5的满二叉树的叶子结点数为25-1=16个。

在深度为5的满二叉树叶中，叶子节点的个数为多少？

下面关于二叉树的基本性质说明错误的是______ 。

A．在二叉树的第k层上，最多有2k(k≥1)个结点

B．深度为m的二叉树最多有2m-1(m≥1)个结点

C．深度为0的结点(即叶子结点)总是比深度为2的结点多一个

D．具有n个结点的二叉树，其深度至少为[log2n]+1，其中[log2n]表示取不大于log2n的最大整数

【题目描述】

在深度为5的满二叉树中，叶子结点的个数为______。A．32

B．31

C．16

D．15

解析： 所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第K层上有2k-1个结点，且深度为m的满二义树有2m-1个结点。

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

A．n=h+m

B．h+m=2n

C．m=h-1

D．n=2h-1

一个深度为I(I≥1)的二叉树有2i-1个结点的树()。

A．是完全二叉树

B．不一定是满二叉树

C．深度为I的二叉树结点数还可以比2i-1更大

D．父结点编号是子结点编号的1/2