首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-11-23
57
问题
某二叉树共有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全国计算机二级
相关试题推荐
在深度为7的满二叉树中，度为2的节点个数为()。
下面不属于对象主要特征的是()。
有以下程序：#include＜stdio．h＞structst{intx，y；)data[2]={1，10，2，20)；main(){structst*p=data；pri
有以下程序：#include＜stdio．h＞main(){inta[4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}，i，k，t；for(i=0；i＜3；i++)for(k=i+l；k＜4；k
下列叙述中正确的是()。
若变量已正确定义为int型，要通过语句scanf(’’％d，％d，％d’’，&a，＆b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。
下列函数的功能是()。voidfun(char*a，char*b){while((*b=**a)!=’＼0’){a++；b++；}}
将数据库的结构划分成多个层次，是为了提高数据库的()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
下列给定程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
随机试题
食品加热杀菌的方法包括()。
A．LH受体B．FSH受体C．雄烯二酮D．孕烯醇酮E．睾酮
女，68岁。反复咳嗽、咳痰20年，气促10年，加重伴腹胀、下肢水肿1周入院，高血压病史10年，最高血压145／90mmHg。口唇发绀，双下肺散在哮鸣音和湿啰音，肝肋下3cm，肝颈静脉回流征阳性，双下肢水肿。血常规：WBC9．3×109／L．N0．78。
框架梁跨中处纵向受拉钢筋的最小配筋率为( )项数值。边支座梁端截面的受拉钢筋配筋与( )项配置最为接近(按单筋梁计算)。
2×12年1月1日，远航公司采用分期收款方式向正保公司销售一套大型设备，合同约定的销售价格为900000元，从2×12年起分5次于每年12月31日等额收取。该大型设备成本为700000元。在现销方式下，该大型设备的销售价格为758178元。远航公司于
简述活动课程论及其特点。
如图5所示，两颗质量相同的人造地球卫星A、B均绕地球做匀速圆周运动，它们的轨道在同一平面内。下列说法正确的是()。
下列活动中属于最基本的实践活动的是()。
Saturday
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
最新回复
(
0
)
