某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

admin2023-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全国计算机二级分类

二级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)

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

二级C语言

NCRE全国计算机二级

将5枚相同的纪念邮票和8张相同的明信片作为礼品送给甲、乙两名学生，要确保礼品全部分完且每人至少有一件，不同的分法有()。

在不大于1000的正整数中，不含数字3的自然数有()。

设u(x，y)=y2F(3x+2y)，若u(x，1／2)=x2，求u(x，y)的表达式．

对于软件、硬件的变更通常要遵守________，尽量避开正常业务时间和业务高峰阶段，以免影响业务的正常运转。

IT战略规划中，信息技术行动计划不包括________。

中间件是提供平台和应用之间的通用服务，这些服务具有标准的程序接口和协议。中间件的基本功能包括：为客户端和服务器之间提供_①_；提供②保证交易的一致性；提供应用的_③_____。②

可以实现交互功能的控件是()。

麦角新碱用于治疗产后子宫出血的理由是

溃疡性结肠炎腹痛特点是

决定拆迁安置的地点是()。

下列计算会计科目期末余额的公式中，正确的有()。

下列产品不计入国内生产总值的是()。

食物供给中既要考虑量的多少，又要考虑是否优质的营养成分为()。

坚持“二为”方向是（）。

美国学者共跟踪调查了名美国新生婴儿。通过以上资料我们可以看出，平均而言，婴儿血液中每升增加100毫克铅，其智商就会下降_个点。

(1)Afterthirtyyearsofmarriedhappiness,hecouldstillremindhimselfthatVictoriawasendowedwitheverycharmexceptthe

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

二级C语言

NCRE全国计算机二级

将5枚相同的纪念邮票和8张相同的明信片作为礼品送给甲、乙两名学生，要确保礼品全部分完且每人至少有一件，不同的分法有()。

在不大于1000的正整数中，不含数字3的自然数有()。

设u(x，y)=y2F(3x+2y)，若u(x，1／2)=x2，求u(x，y)的表达式．

对于软件、硬件的变更通常要遵守________，尽量避开正常业务时间和业务高峰阶段，以免影响业务的正常运转。

IT战略规划中，信息技术行动计划不包括________。

中间件是提供平台和应用之间的通用服务，这些服务具有标准的程序接口和协议。中间件的基本功能包括：为客户端和服务器之间提供___①_____；提供____②____保证交易的一致性；提供应用的___③_____。②

可以实现交互功能的控件是()。

麦角新碱用于治疗产后子宫出血的理由是

溃疡性结肠炎腹痛特点是

决定拆迁安置的地点是()。

下列计算会计科目期末余额的公式中，正确的有()。

下列产品不计入国内生产总值的是()。

食物供给中既要考虑量的多少，又要考虑是否优质的营养成分为()。

坚持“二为”方向是（）。

美国学者共跟踪调查了______名美国新生婴儿。通过以上资料我们可以看出，平均而言，婴儿血液中每升增加100毫克铅，其智商就会下降_______个点。

(1)Afterthirtyyearsofmarriedhappiness,hecouldstillremindhimselfthatVictoriawasendowedwitheverycharmexceptthe

中间件是提供平台和应用之间的通用服务，这些服务具有标准的程序接口和协议。中间件的基本功能包括：为客户端和服务器之间提供_①_；提供②保证交易的一致性；提供应用的_③_____。②

美国学者共跟踪调查了名美国新生婴儿。通过以上资料我们可以看出，平均而言，婴儿血液中每升增加100毫克铅，其智商就会下降_个点。