首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-06-29
64
问题
某二叉树共有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/fp8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d中的奇数扩大1倍，并存储到数组d中。例如：2，15，6，-3，8，-11，9，24
下列有关抽象类和纯虚函数的叙述中，错误的是()。
当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。
当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。
有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass0{++count；}-MyClass(){一count；}s
下列有关拷贝构造函数的描述中错误的是()。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。
下面能作为软件需求分析工具的是
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中定义了一个人员类Person，然后派生出学生类Student和教授类Professor。请在横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的正确输出结果应为：
随机试题
若某批次罐头食品的生产操作记录正常，只有一罐出现胖听，开罐检查后确定有微生物增殖现象，则也应判定为非商业无菌。
简述产品组合的宽度、广度、深度和相关性对企业的国际市场营销的意义。
A、Over210million.B、Lessthan200million.C、Around40million.D、140million.A
分别用中、英文系统命名法命名下面结构式：()、()。
女性，28岁，既往无糖尿病病史。妊娠期体格检查，尿糖(+++)，血糖：空腹7．8mmol／L，随机16．7mmol／L。若妊娠结束后6周，复查血糖：空腹4．6mmol／L，餐后2小时8．0mmol／L。诊断考虑
(2008年卷二第54题)根据《与贸易有关的知识产权协定》的规定，对于布图设计的保护期，下列哪些说法是正确的?
从社会政策与社会福利的关系看，社会政策概念的侧重点是( )。
实质教育论认为教育的主要任务在于()。
测度分散化资产组合中某一资产的风险用()。
ItisMaryShelleywhowrotethepopularsciencefiction______.
最新回复
(
0
)
