某输送天然气的管道工程，其输送管道的管材应选用()。

A．I=m+k

B．I=2k-1

C．k+m=2i

D．m=I-1

【题目描述】

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

B.31

C.16

D.15

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

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

【题目描述】

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

A.32

B.31

C.16

D.15

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

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

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

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

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

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

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

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

A．n=h+m

B．h+m=2n

C．m=h-1

D．n=2h-1

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为()。

A.n+1

B.n-1

C.2n

D.n/2

下列关于二叉树的叙述中，正确的是()。

A.叶子结点总是比度为2的结点少一个

B.叶子结点总是比度为2的结点多—个

C.叶子结点数是度为2的结点数的两倍

D.度为2的结点数是度为l的结点数的两倍

【题目描述】

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

B．31

C．16

D．15

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