深度为5的满二叉树有()个叶子结点。A.14B.15C.16D.17

深度为5的满二叉树有()个叶子结点。

A.14

B.15

C.16

D.17


参考答案和解析
16 16 解析:在满二叉树中,每一层上的节点数都达到最大值,在第k层上有2[k-1]个节点,且深度为m的满二叉树有2[m]-1个节点,深度为5的满二叉树叶子节点数为2[5-1]=16。

相关考题:

深度为 5 的满二叉树有 【 2 】 个叶子结点。

在深度为7的满二叉树中,叶子结点的个数为( )A.32B.31C.64D.63

( 2 )深度为 5 的满二叉树有 【 2 】 个叶子结点。

在深度为5的满二叉树中,叶子结点的个数为A.32B.31C.16D.15

在深度为 7 的满二叉树中 , 叶子结点的个数为A)32B)31C)64D)63

深度为5的满二叉树有( )个叶子节点。

(3)深度为5的满二叉树中,叶子结点的个数为。

在深度为5的满二叉树中,叶子结点的个数为( )。A. 32B. 31C. 16D. 15

在深度为4的满二叉树中,叶子结点的个数为【 】。

某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3SX 某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3B.4C.6D.7

对于深度为k,结点数为I,有m个叶子结点的满二叉树,下列正确的关系是( )。A.I=m+kB.I=2k-1C.k+m=2iD.m=I-1

某二叉树中度为2的结点有18个,则该二叉树有【 】个叶子结点。

设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。A.7B.8C.9D.10

某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。 A.10B.8C.6SX 某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。A.10B.8C.6D.4

在深度为7的满二叉树中,非叶子结点的个数为( )。A.32B.31C.64D.63

深度为7的二叉树共有127个结点,则下列说法中错误的是()。A.该二叉树有一个度为1的结点B.该二叉树是满二叉树C.该二叉树是完全二叉树D.该二叉树有64个叶子结点

某二叉树共有150个结点,其中有50个度为1的结点,则()。A.不存在这样的二叉树。B.该二叉树有49个叶子结点。C.该二叉树有50个叶子结点。D.该二叉树有51个叶子结点。

某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。A.10 B.8 C.6 S 某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。A.10B.8C.6D.4

深度为5的满二叉树有【 】个叶子结点。

在深度为5的完全二叉树中,叶子结点的个数最多为【1】。

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

()又是一棵满二叉树。A、二叉排序树B、深度为5有31个结点的二叉树C、有15个结点的完全二叉树D、哈夫曼(Huffman)树(没有度为1的结点)

深度为90的满二叉树,第11层有()个结点。

一棵高度为10的满二叉树中的结点总数为()个,其中叶子结点数为()

一棵深度为5的满二叉树中的结点数为()个,一棵深度为3的满三叉树中的结点数为()个。

填空题一棵深度为5的满二叉树中的结点数为()个,一棵深度为3的满三叉树中的结点数为()个。

单选题在深度为7的满二叉树中,叶子结点的个数为()A32B31C64D63

单选题深度为7的二叉树共有127个结点,则下列说法中错误的是(  )。A该二叉树有一个度为1的结点B该二叉树是满二叉树C该二叉树是完全二叉树D该二叉树有64个叶子结点