单选题 Access
题号 #2884101

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

进入在线模考

参考答案

C

答案解析


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

你可能感兴趣的试题

A.在一个函数中,只能有一条return语句
B.函数的定义和调用都可以嵌套
C.函数必须有返回值
D.不同的函数中可以使用相同名字的变量
A.选出选修c1课程的学生信息
B.选出选修C1课程的学生姓名
C.选出Student中学生号与SC中学生号相等的信息
D.选出Student和SC中的一个关系
A.SubPl(n,m)
B.SubPl(ByValn,m)
C.SubPl(n,ByValm)
D.SubPl(ByValn,ByValm)
找试题 · 找答案 · 找资料 在线模考