首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2018-05-08
122
问题
某二叉树共有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/1cGp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中，不属于设计准则的是()。
对于图书管理数据库,将图书表中"人民邮电出版社"的图书的单价涨价5%。请对下面的SQL语句填空:UPDATE图书【】WHERE出版单位="人民邮电出版社"
下面Change事件过程中，文本框控件Text1用来接收数字字符的输入，该事件过程的作用是PrivateSubText1_Change() TextText=Str(28*Val(Text1．Text)) EndSub
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Drivel、Dirl和Filel，为了使它们同步操作，必须触发驱动器的Change事件和目录的Change事件，在这两个事件中执行的语句分别为()。
假定建立了一个名为Commandl的命令按钮数组，则以下说法中错误的是()。
在E—R图中，用来表示实体联系的图形是()。
在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是
下面不属于软件工程的3个要素是
随机试题
根据领导者运用职权的方式不同，可以将领导方式分为专制、民主与放任三种类型。其中民主式领导方式的主要优点是()。
(2005)BynextJuly,Tom_____hereforfiveyears.
A、用于肺胃蕴热所致的咽部红肿、咽痛、失音声哑B、用于阴虚火旺、虚火上浮C、用于肺热阴伤所致的咽部红肿D、用于肺胃热盛所致的咽红肿痛E、用于外感风热所致的咽痛、咽干玄麦甘桔颗粒主治
根据我国票据法的规定，现金支票与转账支票的关系是()。
对经海关审定应征关税、增值税、消费税和监管手续费、船舶吨税的货物或船舶，纳税义务人应当在海关填发税费款缴纳证的次日起7日内(星期六、星期日和法定节日除外)，向指定银行缴纳税费款。()
股市中常说的黄金交叉是指()。
甲公司是一家在境内外同时上市的企业，自2018年1月1日起执行财政部于2017年发布的新修订的《企业会计准则22号——金融工具确认和计量》等金融工具系列会计准则(以下简称“新准则”)。为确保新准则的有效执行，该公司于2017年11月组织会计人员进行了新准则
接收来自AaronK@sina．com的邮件。并回复该邮件，主题：来信己收到。正文内容为：来信收到，你所托之事一定办好，放心。祝好!
Mostyoungpeopleenjoysomeformofphysicalactivity.Itmaybewalking,cycling,orswimming,orinwinter,skatingorskiing
Whatisthemaintopicoftheconversation?
最新回复
(
0
)
