首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-06-29
46
问题
某二叉树共有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全国计算机二级
相关试题推荐
请使用“答题”菜单或使用VC6打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于集合操作，这些整数按升序存放在成员数组
下列关于运算符重载的表述中，错误的是
if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*S，inta[])，其功能是把S中出现的数字转换成数字存储在a口中，然后返回转换的个数。例如：s=”1234abcdef567”：则：a[]中存储着12345
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，hatn)实现将两个数组合并。这两个数组已经有序，按照由d,N大的顺序排列。
下列链表中，其逻辑结构属于非线性结构的是
下列选项中，正确的C++表达式是
下面描述中不属于软件需求分析阶段任务的是
下面不能作为结构化方法软件需求分析工具的是
下面不属于软件需求分析阶段主要工作的是
随机试题
《联合国国际货物销售合同公约》排除了一些特殊标的物的货物买卖，公约排除的货物销售不包括()
下列选项中属于职业道德作用的是()。
【2010年第117题】关于抗震设防地区多层砌块房屋圈梁设置的下列叙述，哪项不正确?
关于上海证券交易所法人清算模式中的资金划入，说法不正确的是( )。
甲公司是一家高科技环保企业，其自主研发的智能呼吸窗刚推向市场，即受到消费者欢迎，产品供不应求，企业一直处于满负荷生产状态。为满足持续增长的订单要求，公司决定增加一条生产流水线。甲公司所实施的产能计划属于()。
在确定作业数量时，究竟应划分和确定多少作业，应遵循()原则，在“粗分”和“细分”之间进行权衡。
“以僧为师”，“以(书)吏为师”是古代()的教育特点。
定金的数额由当事人约定，但不能超过主合同标的额的()。
下列()是C+4．语言的有效标识符。
窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是()。
最新回复
(
0
)
