首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-11-23
74
问题
某二叉树共有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/fA3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据库中对概念模式内容进行说明的语言是()。
有下列程序#include＜stdio．h＞intfun(intb){statieinta=0：intt；t=a+b;a=b;returnt；}
以下叙述正确的是()。
有如下程序：#includevoidchange(int*array，intlen){for(；len>=0；len一一)array[len]一=1；}main(){
有以下程序段：＃includeinta，b，c；a=10；b=50；c=30；if(a＞b)a=b，b=c；c=a；pfinff("a=％db=％dc=％d＼n"，a，b，c)；程序的输出结果是()。
以下选项中，能用作用户标识符的是()。
有以下程序：#includemain(){chars[]="012xy＼08s34f4w2"；inti，n=0；for(i=0；S[i]!=0；i++)if(S[i]>=’0’&&s[i]＜=’9’)n++；pfinff("％d＼n"
以下叙述正确的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
设有以下语句：inta=1，b=2，e；e=a∧(b＜＜2)；执行后，c的值为()。
随机试题
小区物业管理公司是社区工作者经常打交道的合作单位之一。为了充分认识物业管理公司，社会工作者应了解的情况有()。
Itdidnotstopraining______afterthefootballmatchwasover.
男性，58岁。身高165cm，体重76kg。体检时发现空腹血糖6．7mmol／L，下列哪项考虑是正确的
患者缺失3个月，要求固定修复。决定其能否固定桥修复的因素，除了
下列改变符合天疱疮临床表现的是
千分表量测允许误差为()。
假设以某行业主导产品的销售收入和销售价格为例，求得回归方程为Y＝8+5t(单位为亿元；t取值是2002年为基准，记为1)。按照趋势外推法可以预测该公司2009年销售收入为( )亿元。
从本质上看，政府预算是()
进步：变化：倒退
计算机感染病毒的可能途径之一是
最新回复
(
0
)
