首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子节点的个数为
在深度为5的满二叉树中,叶子节点的个数为
admin
2010-12-16
44
问题
在深度为5的满二叉树中,叶子节点的个数为
选项
A、32
B、31
C、16
D、15
答案
B
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有节点都有两个叶子节点。这就是说,在满二叉树中,层上的节点数都达到最大值,即在满二叉树的第k层上有2
k-1
个节点,且深度为m的满二叉树有2
m
-1个节点。
转载请注明原文地址:https://kaotiyun.com/show/R9Vp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设栈的存储空间为S(1:50),初始状态为top=51o见经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为()。
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
设有如下定义:structsk{intm;floatx;}data,*q;若要使q指向data中的m域,正确的赋值语句是()。
面向对象方法中,继承是指()。
以下涉及字符串数组、字符指针的程序段,不会产生编译错误的是
假定已建立以下链表结构,且指针p和q已指向如图所示的结点:则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:从s所指字符串中,找出t所指字符串的个数作为函数值返回。例如,当s所指字符串中的内容为“abcdabfab”,t
随机试题
单关节
普通话的四种声调,在一定条件下,都可以失去原来的声调,变读为轻声。()
下列治疗病毒性心肌炎的药物中,通过免疫调节作用减轻心肌细胞损害的是
大补阴丸中既能填精补阴以生津液,又能制约黄柏苦燥的药物是()
治疗脾虚便溏尤应慎用的药物是()
矩阵组织结构适应的企业类型是()。
遵守《中华人民共和国教师法》的主体只是教师群体。
以下关于国务院行政机构的表述,哪一项是错误的?()
毛泽东在分析近代中国社会和中国革命问题时曾指出,认清和解决中国一切革命问题的最基本的根据是
A、MississippiRiveris6,040kilometers.B、YukonRiveris3,186kilometers.C、AlaskaRiveris3,168kilometers.D、ColoradoRiver
最新回复
(
0
)