首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-06-29
36
问题
某二叉树共有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/Rzyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
要将前缀运算符--重载为Incr的非成员函数，下列原型中，可作为该重载函数原型的是
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程pmj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程prog3，其中声明了MyString类。MyString是一个用于表示字符串的类。成员函数startsWith的功能是判断此字符串是否以指定的前缀开始，其参数8用于指定前缀字符串。如果参数s表
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。函数char*GetNum(char*8re，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空
有如下类定义：classXX{intxdata;public:XX(intn=0):xdata(n){}};classYY:p
在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。则实体医生和患者之间的联系是
在数据库中，数据模型包括数据结构、数据操作和
下列关于模板形参的叙述中，错误的是
算法的空间复杂度是指()。
随机试题
变量的界定方法主要有()
BytheTreatyofParisof1763,whichendedthewarwiththeFrenchandtheIndians,EnglandgainedpossessionofCanadaandal
《专利法》规定，()是指产品、方法或者其改进所提出的新的技术方案。
甲公司是我国一家历史悠久的老字号餐饮企业。下列各项中，属于甲公司战略分析时需要关注的企业资源有()。
现在公历的某月某日与那天是星期几是随年份变化的。例如，你去年生日那天是星期日，但今年的生日就不是星期日了。如果约定：每年的1月1日是星期日，全年有52个完整的周，共364天；普通年的最后一天和闰年的最后两天都不属于任何一周。根据上述约定，则以下哪项一定为真
我国古代____________叫丹青。(复旦大学2016)
0.47.21.9
AHeroicWomanThewholeoftheUnitedStatescheereditslatesthero,AshleySmith,withtheFederalBureauofinvestigatio
Completethenotesbelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeachanswer.AnOverviewofTheResearchonAmberAmb
A、Hewillchooseanewtopictowritetheessay.B、HewillchoosethenovelwrittenbyShakespeareasthetopic.C、Herefusesto
最新回复
(
0
)
