某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

admin2015-08-25 93

问题某二叉树共有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/9Abp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

执行SETECT0选择工作区的结果是()。
下列叙述中错误的是(　　)。
使用“应用程序向导”创建的项目，除项目外还自动生成一个【】。
打开一个空数据库文件夹，分别用函数EOF()和BOF()测试，其结果一定是()。
数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
在选课表中，查询平均成绩在80分以上的学生的学号和平均成绩(输出列标题为学号，平均成绩)。请填空补充下面的SELECT-SQL语句：SELECT学号，【】AS平均成绩FROM选课表；GROUPBY学号HAVINGAVG(成绩)＞=80
实现表之间临时联系的命令是______。
“软件危机”是指()。
结构化程序设计的核心和基础是()。
下列工具中属于需求分析常用工具的是______。

随机试题

Whatarethespeakerstalkingabout?
从键盘输入字符串a和字符串b，实现在字符串a中的最小元素后面插入字符串b。
男性，14岁。受凉后咳嗽，喘息2天，自服红霉素、氨茶碱(剂量不详)症状无缓解。无心脏病史。体检：口唇发绀，全身火汗，双肺可闻哮鸣音，心率120次／分，律齐，未闻及病理性杂音。最可能的诊断是
A．颗粒细胞B．内膜细胞C．卵母细胞D．成纤维细胞卵巢产生雄激素的细胞是
类风湿关节炎患者出现急性关节疼痛时，不应采取的护理措施是()。
泌尿系感染是脊髓损伤的一个严重并发症，有关脊髓损伤后并发泌尿系感染，以下叙述正确的是
为了戒除烟瘾，在每次吸烟后，应用某种引起恶心、呕吐的药物，反复几次就再不想吸烟了。这种戒烟方法是
一吨土豆的价格是200元，一吨洋葱的价格是290元。如果土豆的价格1个月提高15%，而洋葱的价格保持不变。那么，要使一吨洋葱的价格低于一吨土豆的价格，需要()个月的时间。
注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分150分。2．监考人员宣布考试开始时，才可以开始答题。3．请在题本、答题卡指定位置填写自己的姓名，填涂准考证号
域模式最大的好处是具有【　　】登录功能，用户只要在域中有一个账户，就可以在整个网络中漫游。

最新回复(0)

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

二级VF

NCRE全国计算机二级

执行SETECT0选择工作区的结果是()。

下列叙述中错误的是( )。

使用“应用程序向导”创建的项目，除项目外还自动生成一个【】。

打开一个空数据库文件夹，分别用函数EOF()和BOF()测试，其结果一定是()。

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

在选课表中，查询平均成绩在80分以上的学生的学号和平均成绩(输出列标题为学号，平均成绩)。请填空补充下面的SELECT-SQL语句：SELECT学号，【】AS平均成绩FROM选课表；GROUPBY学号HAVINGAVG(成绩)＞=80

实现表之间临时联系的命令是______。

“软件危机”是指()。

结构化程序设计的核心和基础是()。

下列工具中属于需求分析常用工具的是______。

Whatarethespeakerstalkingabout?

从键盘输入字符串a和字符串b，实现在字符串a中的最小元素后面插入字符串b。

男性，14岁。受凉后咳嗽，喘息2天，自服红霉素、氨茶碱(剂量不详)症状无缓解。无心脏病史。体检：口唇发绀，全身火汗，双肺可闻哮鸣音，心率120次／分，律齐，未闻及病理性杂音。最可能的诊断是

A．颗粒细胞B．内膜细胞C．卵母细胞D．成纤维细胞卵巢产生雄激素的细胞是

类风湿关节炎患者出现急性关节疼痛时，不应采取的护理措施是()。

泌尿系感染是脊髓损伤的一个严重并发症，有关脊髓损伤后并发泌尿系感染，以下叙述正确的是

为了戒除烟瘾，在每次吸烟后，应用某种引起恶心、呕吐的药物，反复几次就再不想吸烟了。这种戒烟方法是

一吨土豆的价格是200元，一吨洋葱的价格是290元。如果土豆的价格1个月提高15%，而洋葱的价格保持不变。那么，要使一吨洋葱的价格低于一吨土豆的价格，需要()个月的时间。

域模式最大的好处是具有【 】登录功能，用户只要在域中有一个账户，就可以在整个网络中漫游。

下列叙述中错误的是(　　)。

域模式最大的好处是具有【　　】登录功能，用户只要在域中有一个账户，就可以在整个网络中漫游。