首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2016-12-28
39
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为O的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/Ws6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括( )。
下列程序段执行以后，内存变量X和Y的值是( )。CLEARSTORE3TOXSTORE5TOYPLUS((X)，Y)？X，YPROCEDUREPLUSPARAMETERSA1，A2 A1＝A1＋A2 A
在VisualFoxPro中，属于表单方法的是
下面的描述中正确的是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
下列叙述中正确的是
下面程序的运行结果是( )。SETTALKOFFSTORE0TOs，iDOWHILEi
软件设计中划分模块的一个准则是( )。
以下数据结构中，属于非线性数据结构的是()。
下列链表中，其逻辑结构属于非线性结构的是
随机试题
(2014年)根据证券法律制度的规定，下列主体中，对招股说明书中的虚假记载承担无过错责任的是()。
道家的管理思想。
患儿，女，3岁，自幼青紫，发热、咳嗽2天，今晨哭闹后突然出现抽搐入院。体温37.8℃，咽充血，心前区隆起，胸骨左缘闻及心杂音，双肺无干湿啰音，指(趾)端发绀明显。胸部X线检查，肺段凹陷，肺心片缩小，肺野透亮度增加，呈网状肺纹理、“靴形”心。目前该患儿应
在工程咨询服务招标中，评价技术建议书时，咨询公司的资历和经验部分通常所占权重为()。
下列关于职工取得量化资产的个人所得税税务处理的表述中，说法错误的是()。
“分析已知条件和未知条件，确定问题的主要矛盾，寻求解决矛盾的条件和方法”，这指的是知识应用四个基本环节中的()
研究人员对平均年龄为66岁的648名痴呆症患者进行研究。发现掌握两种语言的患者罹患痴呆的时间比只掌握一种语言的患者晚大约四年半。研究人员因此认为掌握两种语言可以延缓痴呆的发生。以下哪项如果为真，最能质疑上述结论？()
若有如下程序段：intn=1O；while(1)n--;printf("%d";n);则while循环执行的次数是()。
ThelargestuniversityinCanadais______University.
Peopletravelinglongdistancesfrequentlyhavetodecidewhethertheywouldprefertogobyland,sea,orair.Hardlycananyon
最新回复
(
0
)
