首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )
admin
2015-08-28
61
问题
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即112=n0-1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=n0+n1+n2=1+n1+0,则度为1的节点数n1=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/I2Lp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据是信息的符号表示,又称载体;信息是数据的【】。
在软件生命周期的各个阶段都会产生一系列的文件,如手册、数据和程序等,它们总称为【】。
下列叙述中正确的是______。
设有如下变量声明:DimTestDateAsDate为变量TestDate正确赋值的表达方式是______。
在用Open语句打开文件时,如果省略“For方式”,则打开的文件的存取方式是()。
下列关于菜单的说法错误的是()。
下列关于栈的叙述中正确的是______。
下图中,图1、图2是应用程序的部分界面。运行程序首先出现图1的对话框,要求用户输入口令,输入完毕后单击“确定”按钮。如果输入的口令正确,则显示图2的界面。如果输入的门令错误,则出现图3的信息框。单击图1中的“取消”按钮,则结束程序。PrivateSub
设有如下程序:PrivateSubCommand1_Click()DimCAsInteger,dAsIntegerc=4d=InputBox("请输入一个整数")Do
如下图所示,在名为Form1的窗体上建立一个名称为Text1文本框;然后建立两个主菜单,标题分别为“超级市场”和“帮助”,名称分别为vbMenu和vbHelp,其中“超级市场”菜单包括“国际连锁超市”、“国内连锁超市”和“小超市”3个菜单项,名称分别为
随机试题
Inanycomprehensiontextyouwillfindwordsthatyoudon’tknow,Youcan【C1】______themupinadictionary,ofcourse,【C2】_____
过氧化物酶染色呈阴性的细胞是
最大与最大对策是()。
背景资料某城市市区主要路段的地下两层结构工程,地下水位在坑底以下2.0m。基坑平面尺寸为145m×20m,基坑挖深为12m,围护结构为600mm厚地下连续墙,采用四道Φ609mm钢管支撑,竖向间距分别为3.5m、3.5m和3m。基坑周边环境为:西侧距地下
关于有效市场假说理论,下列论述错误的是( )。
给定资料材料1城镇化的直接表现形式就是农村人口向城镇集中,在此过程中农村人口比重减少,农民成为产业工人或以其他方式成为城市居民,这也是促进产业结构、就业结构以及生产、生活方式等变化的重要因素。产业发展,是城镇化演进的重要基础。
我国农村要长期稳定以家庭承包经营为基础、统分结合的双层经营体制,其关键和基础是()
一30,一4,(),24,122,340。
认为“教育是一种文化过程”的教育家是()
()高息储蓄()授权签名()外币存单()利率
最新回复
(
0
)