首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2015-07-31
72
问题
某二叉树共有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/IBDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。#include＜stdio.h＞main(){inta[2][3]={{1,2,3},{4,5,6}},(*p)[3],i;p=a;
有下列程序段：intn,t=1,s=0;scanf("%d",&n);do{s=s+t;t=t-2;}while(t!=n);为使此程序段不陷入死循环，从键盘输入的数据应该是()。
下列所述中，是软件调试技术的是()。
以下对枚举类型名的定义中正确的是______。
已知字母A的ASCII码值是65，字母a的ASCII码值是97，以下程序______。main(){chara=’A’；intb=20；printf(%d,%0",(a=a+a,a+b,B)，a+’a’-’A’，B)；}
下面语句的输出结果是______。printf("%d\n",strlen("\t\"\065\xff\n"));
下列4个关于C语言的结论中错误的是()。
若w、x、y、z、m均为int型变量，则执行下列的语句后m的值是()。w=2，x=3，y=4，z=5；m=(w＜x)?w：x；m=(m＜z)?m：z；m=(m＜y)?m：y；
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。
随机试题
从不同角度提出审美活动起源于人的某种本能的学者有()
参苓白术散的主治不包含
在我国承包、租赁、拍卖“四荒”使用权，最长不得超过()年。
设计人在建设工程施工前，需要向()说明建设工程勘察、设计意图，解释建设工程勘察、设计文件。
在市场经济条件下，各国政府在初等教育方面都进行了很大的投资，通常会普及初等义务教育，政府这样做的一个主要原因是()。
下列各项中，属于记账凭证账务处理程序优点的有()。
贝多芬的交响曲中被称为“命运交响曲”的是（）。
下列句子中，不是判断句的一项是()。
某县法院在审理一起民事案件中，为查明案件事实，对一当事人的信件进行拆检，弄清了案情并作出了判决。下列说法正确的是()。
某市要建垃圾焚烧厂，由于居民反对，政府劝说无果，最终放弃建设计划。你对此如何看?
最新回复
(
0
)
