深度为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。
相关考题:
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3SX 某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3B.4C.6D.7
单选题深度为7的二叉树共有127个结点,则下列说法中错误的是( )。A该二叉树有一个度为1的结点B该二叉树是满二叉树C该二叉树是完全二叉树D该二叉树有64个叶子结点