首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2019-06-12
55
问题
某二叉树共有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/tNRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){intk=5,n=0;do{switch(k){case1:case3:n+=1;k--;break;default:n=0;k--;case2:case4:n+=2
有以下程序#includemain(){inty=10;while(y--);printf("y=%d\n",y);}程序执行后的输出结果是()。
有以下程序#includemain(){intc=0,k;for(k=1;k
有以下程序#includeintfun(inta,intb){if(b==0)returna;elsereturn(fun(--a,--b));}main(){printf("%d\n",fun(4,2));}程序的
有以下程序#includeintfun(){staticintx=1;x*=2;returnx;}main(){inti,s=1;for(i=1;i
以下程序中给数组所有元素输入数据,请从选项中选择正确的答案填入下划线处#includemain(){inta[10],i=0;while(i
以下不能对文件进行输出的库函数是()。
结构化程序设计的基本原则不包括()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
假定已建立以下链表结构,且指针p和q已指向如图所示的结点:则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是( )。
随机试题
工艺流程图图例中,下面符号所表示的设备是三通阀。()
教学原则
简述X理论的主要观点。
A、双复磷B、亚硝酸钠C、硫代硫酸钠D、盐酸烯丙吗啡E、青霉胺可用于有机磷中毒解毒的是()
选择会计核算软件时应注意的问题有()。
如图,梯子斜靠在与地面垂直(垂足为O)的墙上,当梯子位于AB位置时,它与地面所成的角∠ABO=60°;当梯子底端向右滑动1m(即BD=1m)到达CD位置时,它与地面所成的角∠CDO=51°18',求梯子的长.(参考数据:sin5l°18'≈0.780,c
某服装店进了衬衫和背心总共24件,总进价为400元。已知衬衫和背心每件的进价分别为90元和10元,问衬衫总进价比背心总进价()。
thirdcode
对照ISO/OSI参考模型各个层中的网络安全服务,在传输层主要解决进程到进程间的加密,最常见的传输层安全技术有(6);为了将低层安全服务进行抽象和屏蔽,最有效的一类做法是可以在传输层和应用层之间建立中间件层次实现通用的安全服务功能,通过定义统一的安全服务接
To:ALLSTAFFSubject:RecyclingCampaignDate:July1,2007Inanon-going,earth-friendlyefforttorecyclemorewasteforabe
最新回复
(
0
)