首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-06-29
30
问题
某二叉树共有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://jikaoti.com/ti/h0A0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
如下函数的作用是以双倍行距输出文件：voiddouble—space(ifstream&f,ofstream&t){charc；whilc(______){__________if(c==‘\n’)t．
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
下列特征中不是面向对象方法的主要特征的是()。
开发大型软件时，产生困难的根本原因是()。
关于关键字class和typename，下列表述中正确的是()。
A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHC二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和
在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。则实体医生和患者之间的联系是
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥****
在下列枚举符号中，用来定位文件开始位置的方式是
随机试题
设函数f(x)有连续的二阶导数且f(0)=0，f′(0)=1，f″(0)=—2，则=________．
肺泡表面活性物质由哪种细胞分泌
某小儿，男性，额、头顶、颞和枕部膨大呈圆形，颜面相对很小，伴颈部静脉充盈及落日现象见于：
A．尿道口滴脓B．尿频、尿急、尿痛，腰痛，发热C．肾绞痛、腰腹部钝痛、放射痛、血尿、梗阻D．突发性尿线变细，排尿费力，呈点滴状，尿流中断E．排尿突然中断，并感疼痛，可放射至阴茎头部和远端尿道，改变体位后可缓解症状上述属肾脏结石和输尿管结
在对儿童美术欣赏的情感态度要求上，适合大班儿童的技能目标是()。
下列经济现象与经济生活道理对应正确；的是：
甲(18周岁)伪造身份信息与乙(23周岁)登记结婚。有权以甲未达到法定婚龄为由申请宣告婚姻无效的利害关系人是()。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
Newsmen______thatthetwocountrieshadmettogethersecretlyseveraltimesbeforetheyarrivedatthepeaceagreement.
Inthepastmostpilotshavebeenmen,buttodaythenumberofwomen______thisfieldisclimbing.
最新回复
(
0
)
