首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2023-03-14
65
问题
某二叉树共有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全国计算机二级
相关试题推荐
将5枚相同的纪念邮票和8张相同的明信片作为礼品送给甲、乙两名学生,要确保礼品全部分完且每人至少有一件,不同的分法有()。
在不大于1000的正整数中,不含数字3的自然数有()。
结合材料回答问题:回顾深圳经济特区40年的跨越发展,“开放”是一个至关重要的视角。不久前,深圳发布了一组亮眼的外贸数据:今年1—8月,深圳进出口总值达到1,88万亿元,同比增长2%;仅今年上半年,全市设立了外商投资企业近2000家,吸收合同外资近80亿美
设u(x,y)=y2F(3x+2y),若u(x,1/2)=x2,求u(x,y)的表达式.
对于软件、硬件的变更通常要遵守________,尽量避开正常业务时间和业务高峰阶段,以免影响业务的正常运转。
IT战略规划中,信息技术行动计划不包括________。
中间件是提供平台和应用之间的通用服务,这些服务具有标准的程序接口和协议。中间件的基本功能包括:为客户端和服务器之间提供___①_____;提供____②____保证交易的一致性;提供应用的___③_____。②
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】密码学作为信息安全的关键技术,在信息安全领域有着广泛的应用。密码学中,根据加密和解密过程所采用密钥的特点可以将密码算法分为两类:对称密码算法和非对称密码算法。此外,密码技术还用于信息鉴别、数据
可以实现交互功能的控件是()。
有些批评家说,中国的文人学士,尤其是诗人,都带着很浓厚的颓废色彩,所以中国的诗文里,颂赞秋的文字特别的多。但外国的诗人,又何尝不然?我虽则外国诗文念得不多,也不想开出账来,做一篇秋的诗歌散文钞,但你若去一翻英德法意等诗人的集子,或各国的诗文的文选来,总能够
随机试题
麦角新碱用于治疗产后子宫出血的理由是
溃疡性结肠炎腹痛特点是
决定拆迁安置的地点是()。
背景资料某立井井筒井深815m,净直径7.5m,井筒基岩段井壁厚度600mm,混凝土强度等级C40。一施工单位承担了该井筒的施工,所采用的砌壁模板为金属整体液压下移式伸缩模板,高度4.0m,且可拆解均分为两段。施工中,受断层和岩层倾角变化的影响,井筒提
下列计算会计科目期末余额的公式中,正确的有()。
下列产品不计入国内生产总值的是()。
食物供给中既要考虑量的多少,又要考虑是否优质的营养成分为()。
坚持“二为”方向是()。
美国学者共跟踪调查了______名美国新生婴儿。通过以上资料我们可以看出,平均而言,婴儿血液中每升增加100毫克铅,其智商就会下降_______个点。
(1)Afterthirtyyearsofmarriedhappiness,hecouldstillremindhimselfthatVictoriawasendowedwitheverycharmexceptthe
最新回复
(
0
)