首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-25
29
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=n0+n1+n2=1+n1+0,则度为1的节点数n1=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/Tzbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
新创建的表单默认标题为Forml,需修改表单的标题,应设置表单的
设计表单时,要确定表单中是否有最大化按钮,可通过表单【】属性进行设置。
在面向对象方法中,类的实例称为________________。
将内存变量定义为全局变量的VisualFoxPro命令是______。
下面的数据库表中,若职工表的主关键字是职工号,部门表的主关键字是部门号,SQL操作不能执行。职工表职工号职工名部门号工资001李红01580005刘军
运行下面的程序I=0DOWHILEI<10IFINT(I/2)=I/2?“偶数”ELSE?“奇数”ENDIFI=I+1ENDDO问语句?“奇数”
下列表达式中,结果为“计算机等级考试”的表达式为______。
对于如下表:学生(学生号N(3),姓名C(3),性别C(1),年龄N(2))课程(课程号C(3),课程名称C(3),教师C(3))选课(学生号N(3),课程号C(3),成绩N(3)),若要将“成绩”属性改名为“选课成绩”,则语法为:ALTERTAB
在VisualFoxPro中,下列选项巾数据类型所占字符的字节数相等的是()。
将一个项目编译成一个应用程序时,如果应用程序中包含需要用户修改的文件,必须将该文件标为【】。
随机试题
小儿用药应注意事项是
由对称三相电源向不对称三相负载供电的三相四线制电路中,中性线的作用是使负载的()。
建设工程质量控制要避免不断提高质量目标的倾向,确保基本质量目标的实现,并尽量发挥其对投资目标和进度目标实现的积极作用,这表明对建设工程质量应进行( )控制。
税收征收管理是对纳税人履行纳税义务采用的一种管理、征收和检查行为,是实现税收职能的必要手段。()
()是指根据预测问题的时间序列所呈现的直线趋势特征,找出拟合直线,建立预测模型,然后向外延伸进行预测的一种方法。
某男,45岁,外企工作。因焦虑不安求助。求助者在外企某办事处为负责人,已十余年,薪水较高。妻子是中学教师,夫妻感情好,女儿读高中,学习优异。近一年来,生意难做,自己虽努力工作,美国老板似有不满之意,为此忧心忡忡。开始担心运货物的船只会不会沉没,有时
作为调节社会经济运作的一种重要经济杠杆,提高税率通常将()
农业在国民经济中的基础地位主要表现在()。
"Thereisnoarguingabouttaste"—runstheLatinproverb.Buttastedidnotjusthappen.Cultural,historical,biologicalanden
ManyAdecadeago,atatimewhenplaiceslikeIvoryCoastandEquatorialGuineawerebeinglargelyignoredbythepetroleumwor
最新回复
(
0
)