首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
admin
2017-10-24
50
问题
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的节点(叶子节点)总是比度为2的节点多一个。题目中的二叉树的叶子节点为1,因此度为2的节点的数目为O。故该二叉树为12层,每层只有一个节点。
转载请注明原文地址:https://kaotiyun.com/show/Tbxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下能正确定义字符串的语句是()。
有以下程序:main(){inta[3][3],*P,i;p=&a[0][0];for(i=0;i<9;i++)p[i]=i;for(i=0;i<3;i++)printf("%d",a[1][i]);}
有以下程序:voidchange(intk[]){k[0]=k[5];)main(){intx[10]={1,2,3,4,5,6,7,8,9,10},n=0;while(n<=4)(change(&x[n]);n++;
有以下程序:#include<stdio.h>main(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;for(i=0;i<12;i++)c[s[i]]++;for(
以下程序运行后的输出结果是()。main(){charc;intn=100;loatf=10;doublex;x=f*=n/=(c=50);printf("%d%f\n",n,x);}
下列程序的输出结果是()。#include"stdio.h"main(){structst{inty,x,z;};union{longi;intj;chark;}un;
以下关于return语句的叙述中不正确的是()。
阅读以下程序#include<stdio.h>main(){IntCase;floatprintF;printf("请输入2个数:");scanf("%d%f",&Case,&printF);print
数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段,其中数据独立性最高的阶段是()。
按照C语言规定的用户标识符命名规则,不能出现在标识符中的是()。
随机试题
A.细菌B.四环素类抗生素C.高氟地区居住史D.全身疾患或营养障碍E.梅毒感染龋病病因是
属于钙通道阻滞药的为
患者,女,27岁,车祸外伤急诊入院。急诊护士收集资料评估患者后,确认存在以下健康问题,其中应优先解决的护理问题是
火灾烟气是一种混合物,包括可燃物热解和燃烧产生的气相产物,如未燃燃气、水蒸气、CO2、()及其他有毒或有腐蚀性的气体。
职业道德建设中,要充分发挥()的促进作用。
下列各项中,应计入加工收回后直接出售的委托方加工物资成本的有()。(2017年)
2×14年12月31日,甲公司以20000万元购入乙公司60%的股权,形成非同一控制下的企业合并。2×15年12月,甲公司向乙公司销售一批商品,不含增值税的销售价格为1000万元,销售成本为800万元,货款至年末尚未收到,甲公司计提坏账准备30万元;乙公司
世界贸易组织不具有法人资格,在行使有关职责时享有必要的特权和豁免权。()
简述文化教育学的基本观点。
VibratingRubberCellphonesVibratingrubbercellphonescouldbethenextbigthinginmobilecommunications.Theyallowpe
最新回复
(
0
)