首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2019-04-24
44
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/TQRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有一个已排好序的数组，今输入一个数，要求按原来的顺序规律将它插入到数组中。算法是：假设排序顺序是从小到大，对输入的数，检查它在数组中哪个数之后，然后将比这个数大的数顺序后移一个位置，在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
已知字母A的ASCII码值是65，字母a的ASCII码值是97，以下程序______。main(){chara=’A’；intb=20；printf("%d,%0",(a=a+a,a+b,b),a+’a
以下程序的输出的结果是()。intx=3；main(){inti；for(i=1;i＜x；i++)incre();}incre(){staicintx=1；x*=x+1；printf("%d",x);}
有以下程序：intf(inta){returna%2;}main(){ints[8]={1,3,5,2,4,6},i,d=0；for(i=0;f(s[i]);i++)d+=s[i];
若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。
请补充main函数，该函数的功能是：从键盘输入只有两个整数参与运算的一个四则运算式，然后计算出它的值。注意数字全部为正整数。例如，输入308*28，结果为8624.000000。注意：部分源程序给出如下。请勿改动主函数main和其他
在一棵二叉树上，第4层最多有几个结点()。
深度为7的二叉树共有127个节点，则下列说法中错误的是()。
下列说法正确的是()。
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
随机试题
对于一种商品的价值可由许多种商品表现出来，而所有商品都可表现其他商品的等价物的情况，马克思称之为扩大的__________。
胰腺癌常见的首发症状是
患者王某，A1缺失，A2B1做基牙，采用PFM全冠桥修复。为避免干扰比色的准确性应选用下列哪种光线比色A．白炽灯B．日光灯C．白色自然光D．阳光E．红色光
1岁男孩，发热1天，惊厥1次，面色发绀，周围循环不良，皮肤有出血点和瘀斑．血压40/20mmHg。给此患儿立即开始的治疗中，哪一项是不正确的
上胸椎侧位摄影条件选用，错误的是
化脓性脑膜炎的致病菌可通过多种途径进入脑膜，以下哪种途径最多见
A．厥阴头痛B．寒疝腹痛C．风湿痹痛D．脘腹冷痛E．虫积腹痛小茴香尤善治
劳动力总量大、成本低，曾是“中国制造的比较优势”，但随着人口结构的变化，这一优势正在不断消减。按照联合国的标准，65岁以上的人口比率超过总人口的7％，就被称为老龄化社会；超过14％，就是老龄社会。中国实际上在2001年就已经进入了老龄化社会。近年来东南沿海
下列叙述中正确的是()。
办公自动化是计算机的一项重要应用，按照计算机的应用分类，它属于( )。
最新回复
(
0
)
