1.28 在深度为5的满二叉树中,叶子结点的个数为 A）32 B）31 C）16 D）15
access中有关树的知识、希望能给详细答案?
人气：164 ℃ 时间：2020-07-12 05:11:28
解答
我的天~你都问了些什么人啊~就一楼的是对的~答案是16 叶子结点就是没有后件的结点~说白了~就是二叉树的最后一层~深度为K的二叉树~最多有2^k-1个结点~最多有2^(k-1)个结点~所以此题~最多有2^5-1=31个结点~最多有2^(5-1)=16个叶子结点~
推荐
猜你喜欢
- 学校美术作品展中，有50幅水彩画，60幅蜡笔画，蜡笔画比水彩画多百分之几？
- 已知集合M=(1,2,3,4,5,6,7,8,9,),集合P满足：P⊆M,且若a∈P,则10-a∈P,这样的集合P有几个
- 16的x次方 乘 4的4次方=2的14次方 求x
- 现在要赏金20 if we go by car,we must know the t( )r( )的括号应该填什么
- 一个长方体的长宽高分别是a.b.h,如果高增高3米,那么表面积比原来增加多少平方米?
- 英语翻译
- 敬畏生命文中描写白色纤维飘散情景的用意是什么?
- 真空可以传导热吗?
