首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-28
52
问题
某二叉树共有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/lKQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列可以打开立即窗口的操作是______。
假定在图片框控件Picture1中装入了一个图形,为了在程序运行时清除该图形,则应使用下列哪种方法()。
在窗体上画一个文本框(其Name属性为Text1),编写如下事件过程,运行结果是______。PrivateSubForm_Load()ShowText1.Text="你好!"Text1.SetFocusFori=1To15Sum=S
在VisualBasic6.0中,InputBox函数用于产生一个______对话框。
如果准备读文件,打开随机文件“text.dat”的正确语句是()。
使用CommonDialog控件的()方法,可显示“打印”对话框。
表示滚动条控件取值范围最大值的属性是()。
表达式(7\3+1)*(18\-1)的值是______。
要获得当前驱动器应使用驱动器列表框的哪个属性______。
下列关于For…Next语句的说法正确的是()。
随机试题
男,41岁。因土石方塌方受伤,腰部疼痛。自行行走来诊。X线平片示腰压缩骨折,椎体前缘压缩约1/4;最佳治疗方案是
以下属外周免疫器官的是
关于消化系统症状护理中不正确的是()
当参加验收各方对工程质量验收意见不一致时,可请( )协调处理。
在建设项目设计工作阶段,与投资准备工作紧邻的前项工作是()。
用于防护冷却的水雾喷头,其工作压力应为()。
对于不想成为管理人员的专业人员,为了鼓励他们创造更好的业绩,公司在薪酬方面应()。
属于水胆玛瑙的作品是()。
Anoldfriendcalledonmethedaybeforeyesterday.
A、Bossandsecretary.B、Husbandandwife.C、Salesmanandcustomer.D、Doctorandpatient.C根据女士说的“我要投诉在你店里买的裙子(的问题)”可以推断,女士应该是表示不
最新回复
(
0
)