首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-11-23
37
问题
某二叉树共有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全国计算机二级
相关试题推荐
有以下程序段：＃includeinta，b，c；a=10；b=50；c=30；if(a＞b)a=b，b=c；c=a；pfinff("a=％db=％dc=％d＼n"，a，b，c)；程序的输出结果是()。
有以下程序：#includemain(){chars[]="012xy＼08s34f4w2"；inti，n=0；for(i=0；S[i]!=0；i++)if(S[i]>=’0’&&s[i]＜=’9’)n++；pfinff("％d＼n"
设有表示公司和员工及雇佣的3张表，员工可在多家公司兼职，其中公司表C(公司号，公司名，地址，注册资本，法人代表，员工数)，员工表s(员工号，姓名，性别，年龄，学历)，雇佣表E(公司号，员工号，工资，工作起始时间)。其中表C的键为公司号，表S的键为员工号，则
有下列程序#include＜stdio．h＞int*f(int*s){s+=1；s[1]+=6；*s+++=7；returns；{main(){inta[5]={1，2，3，4，5}，*p；p=f(&a[1])；prinff("
设有如下程序段：inta[1]={0}；intb[]={9}；charc[3]={"A"，"B"}；chard="12"；以下叙述正确的是()。
设有函数说明语句：intfun(int，int)；以及函数指针定义语句：int(*f)(int，int)；若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。
软件生命周期是指()。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
在数据管理技术发展的三个阶段中，数据共享最好的是
随机试题
下列哪项不是血瘀的形成因素
首先应行哪项检查如患者如有双下肢无力症状，还应行哪项检查
A．寒邪客胃证B．饮食伤胃证C．肝气犯胃证D．湿热中阻证E．瘀血停胃证胃脘胀痛，痛连两胁，遇烦恼则痛作或痛甚，嗳气、矢气则痛舒，胸闷嗳气，喜长叹息，大便不畅，舌苔多薄白，脉弦。证属
关于业主设备工程项目的组织结构，下列说法正确的有()。
实行自由贸易的理论,首先是由古典政治经济学派的亚当.斯密在其名著《国富论》中提出的。
教育要适应人的发展的顺序性规律，应做到()
政策性收益是指由于某些政策、法规的变动而导致的个体收益，这种收益不会导致整个社会财富的增长，只会导致整个社会财富的重新分配。根据上述定义，下列涉及政策性收益的是：
人民群众对历史的创造作用主要表现在()。
TheRapidDevelopmentofAdvancedPlacementCourseintheAmericanUniversityisVeryWorryingAsurveyof
若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量C的语句是
最新回复
(
0
)
