首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2015-07-31
32
问题
某二叉树共有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/ggi0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在“文件包含”预处理语句的使用形式中，当#include后面的文件名用""(双撇号)括起时，寻找被包含文件的方式是()。
有下列程序：main(){intk=5;while(--k)printf("%d",k-=3);printf("\n");}执行后的输出结果是(
下列表达式中，可以正确表示x≤0或x≥1的关系是()。
若有说明语句：inta,b,c,*d=&c;,则能正确从键盘读入3个整数分别赋给变量a、b、c的语句是______。
下列选项中，合法的C语言关键字是______。
下面程序的文件名为t.exe，在DOS下输入的命令行参数为:ttomeetme＜回车＞则程序输出的结果是#include"stdio.h"main(argc,argv)intargc;char*argv[];
下列叙述中正确的是()。
下列叙述中错误的是()。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。
随机试题
A．维生素B1B．维生素B6C．维生素B12D．维生素CE．维生素D用于治疗恶性贫血的是
物料提升机主要由吊笼、架体、提升与传动机构、附着装置、安全保护装置和电器控制装置组成，其中安全装置包括缆风绳和地锚。下列关于缆风绳的说法中，错误的是()。
事故调查组组长由()。
适于采用锚杆铁丝网喷浆或喷射混凝土护坡的情况有()。
【2015年吉林辽源】学生小张在假期擅自翻越学校围墙导致右腿摔伤，对于小张受伤害，学校存在过错，但可免除赔偿责任。()
公安机关的首要任务不包括()。
某单位一货车司机甲，同装卸工乙驾车进城送货，为赶时间超速行驶，在拐弯处将正常骑车的丙撞成重伤(后因救助不及时，丙在被他人送往医院的途中死亡)。甲见撞人后正在犹豫是否应停车救人，乙却极力让甲逃离现场，甲因惧怕罪责，在乙的指使下加速行驶逃跑。一出租车司机丁见此
HowtoapproachReadingTestPartFour•ThispartoftheReadingTesttestsyourvocabulary.•Readthewholetextquicklytof
Tomaintainpublic______isnotonlythepolicemen’sdutybutalsoeverycitizen’sresponsibility.
A、Awideselectionofinvestments.B、Alimitedrangeofgrowthstock.C、Agroupoflowriskbondsandcash.D、Agroupofhighri
最新回复
(
0
)
