首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-07-22
61
问题
某二叉树共有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/Z3Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有如下一段程序:PrivateSubCommandl_Click()StaticaAsVarianta=Array(”one”,”two”,”three”,”four”,”five”)
有下面事件过程:PrivateSubForm_MouseMove(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)IfButton=2ThenFor
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
某人编写了下面的程序,希望能把Text1文本框中的内容写到out.txt文件中PPrivateSubCommand1_Click()Open"out.txt"ForOutputAs#2Print"Text1"Close#2EndSub调
以下能够触发文本框Change事件的操作是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
设运行程序时弹出的菜单如图所示.关于该菜单,以下叙述中错误的是( )。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
下列选项中属于面向对象设计方法主要特征的是( )。
随机试题
目前,证券投资基金的主流产品是()。
患者男性,63岁,颊癌术后7年,术后曾行颈部及颌下区放疗,剂量不详。3个月前行出现下颌牙龈溃疡,经久末愈且局部骨外露伴下颌区域针刺剧痛。
下列哪项不是印堂的主治病证
如图所示为110kV配电装置变压器间隔断面图(局部),已知110kV系统为中性点有效接地系统,变压器为油浸式。请回答下列问题。若变电所有两台变压器,单台变压器的油量均超过1000kg,当同时设置储油坑及总事故油池(设置油水分离),它们的容量应是下列
多方案报价法不适用于下列工程项目()。
为保证绩效考评的公正性,企业人力资源部门应当确立()两个保障系统。
绘制中华人民共和国简图,并标示出120°E、110°E、90°E三条经线和30°N、40°N、北回归线三条纬线。
科学发展观的本质和核心是坚持“科学技术是第一生产力”。()
Although"liedetectors"arewidelyusedbygovernments,policedepartmentsandbusinesses,theresultsarenotalwaysaccurate.
A、Inarestaurant.B、Inalibrary.C、Inaclassroom.D、Onabus.A男士问女士这个位子有人吗,女士回答说应该没有,刚才有个人吃过午饭离开了。由此可知,对话可能发生在饭店里。
最新回复
(
0
)