网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
深度为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的满二叉树有()个叶子结点。A.14B.15C.16D.17” 相关考题
考题
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3SX
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3B.4C.6D.7
考题
单选题深度为7的二叉树共有127个结点,则下列说法中错误的是( )。A
该二叉树有一个度为1的结点B
该二叉树是满二叉树C
该二叉树是完全二叉树D
该二叉树有64个叶子结点
热门标签
最新试卷