首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-13
49
问题
某二叉树共有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/SvQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于菜单的叙述中,错误的是______。
软件测试是保证软件质量的重要手段,而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
使用PublicConst语句声明一个全局的符号常量时,该语句应放在______。
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指______。
为了把一个记录型变量的内容写入文件中指定的位置,所使用的语句的格式为______。
在程序运行时,下面的叙述中正确的是
下列选项中不属于结构化程序设计原则的是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个文本框,名称为Textl,字体为“黑体”,文本框中的初始内容为“程序设计”;再画一个命令按钮,名称为cl,标题为“改变字体”(如图l-221
在考生文件夹中有一个工程文件sjt5.vbp。窗体外观如图1-58所示。运行程序,单击“读数据”按钮,文件中的数据被读入字符串变量中并显示在Label2标签中。单击“排序”按钮时,对读入的数据从小到大排序,并将排序结果显示在窗体的Label4控件中。要求:
需求分析阶段的任务是()。
随机试题
descriptivelinguistics
A.条件(1)充分,但条件(2)不充分。B.条件(2)充分,但条件(1)不充分。C.条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分。D.条件(1)充分,条件(2)也充分。E.条件(1)和条件(2)单独都不充分,条件(1)和
急性冠脉综合征包括_______、_______及ST段抬高急性心肌梗死。
下列关于盾构机穿越江河段施工说法错误的是()。
记账凭证按其填列方式分类,可分为()。
关于国体与政体的关系,下列关于二者的说法正确的有()。
地中海周边夏季的气候特征为:
Itisappropriateonananniversaryofthefoundingofauniversitytoremindourselvesofitspurposes.Itisequallyappropria
运行()命令后,显示本地活动网络连接的状态信息。
Hehada(n)______whenheenteredthehotelthatthegatekeeperwasadetective.
最新回复
(
0
)