首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2023-03-14
66
问题
某二叉树共有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/IR0D777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一出租车司机从饭店到火车站途中有六个交通岗,假设司机在各交通岗遇到红灯这一事件是相互独立的,并且概率都是,那么这位司机遇到红灯前,已经通过了两个交通岗的概率是()。
已知关于x的方程x2+2(m-2)x+m2+4=0有两个实数根,且两根平方和比两根的积大21,则m=()。
等速旋转的角速度等于旋转角与对应时间的比,试由此给出变速旋转的角速度的定义.
求下列函数极限(n,m为正整数)
设函数f(x)在定义域I上的导数大于零.若对任意的x0∈I,曲线y=f(x)在点(x0,f(x0))处的切线与直线x=x0及x轴所围成区域的面积恒为4,且f(0)=2,求f(x)的表达式.
设A=且AB=0.(Ⅰ)求常数a,b,c;(Ⅱ)判断A是否可相似对角化,若A可相似对角化,则求可逆矩阵P,使得P-1AP为对角矩阵,反之说明理由.
设A是3阶矩阵,α为3维列向量,P=(α,Aα,A2α)为可逆矩阵.B=P-1AP,且A3α+2A2α=3Aα,则下列选项错误的是()
ISO/IEC20000系列标准着重于通过信息技术服务________来管理信息技术问题,识别问题的内在联系,然后依据服务级别协议进行计划、管理和监控,并强调与客户的沟通。
阅读以下关于Web应用系统的叙述,在答题纸上回答问题。【说明】某公司拟开发一个基于020(OnlineToOffline)外卖配送模式的外卖平台。该外卖平台采用自行建立的配送体系承接餐饮商家配送订单,收取费用,提供配送服务。餐饮商家在该O2O外卖平
线性规划问题由线性的目标函数和线性的约束条件(包括变量非负条件)组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件,又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中,正确的是________。
随机试题
小剂量碘剂主要用于防治:
对于《本草纲目》,下列说法不正确的是
21世纪人人享有卫生保健的总体目标不包括
描述炎性浸润期褥疮,不正确的是
在票据背面或粘单上记载一定事项,从而将票据转让给他人或者将票据权利授予他人行使的人,是票据当事人中的()。
【2014年四川.单选】工业社会教育的突出特征是()。
By1830theformerSpanishandPortuguesecolonieshadbecomeindependentnations.Theroughly20million【B1】______ofthesenati
评价计算机系统性能的方法主要有三种,不包括______。
某系统采用请求页式存储管理方案,假设某进程有6个页面,系统给该进程分配了4个存储块,其页面变换表如下表所示,表中的状态位等于I/O分别表示页面在内存/不在内存。当该进程访问的页面2不在内存时,应该淘汰表中页号为(27)的页面。假定页面大小为4K,逻辑地址为
ThomasMalthuspublishedhisEssayonthePrincipleofPopulationalmost200yearsago.Eversincethen,forecastershavebeing
最新回复
(
0
)