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

admin2023-03-14 60

问题某二叉树共有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全国计算机二级

相关试题推荐

用0，1，2，3，4这五个数字组成无重复数字的五位数，其中恰有一个偶数夹在两个奇数之间的五位数有()。
安排5名歌手的演出顺序时，要求某名歌手不第一个出场，另一名歌手不最后一个出场，不同的排法有()。
在不大于1000的正整数中，不含数字3的自然数有()。
马克思和恩格斯并不是先知先觉的圣人，他们从小面对的也是一个充满矛盾的现实世界，在家庭、学校和社会的影响下，也曾接受过那个时代的唯心主义和资产阶级民主主义思想。表明他们完成了从唯心主义向唯物主义、从革命民主主义向共产主义的转变，为创立马克思主义奠定了思想前提
价值规律是商品经济的基本经济规律，它的基本内容和客观要求是：商品的价值量是由生产商品的社会必要劳动时间决定的，商品交换以价值量为基础，按照等价交换的原则进行。关于价值规律，下列说法正确的有()
结合材料回答问题：材料1现在摆在中国人民、各民主党派、各人民团体面前的问题，是将革命进行到底呢，还是使革命半途而废呢?如果要使革命进行到底，那就是用革命的方法，坚决彻底干净全部地消灭一切反动势力，不动摇地坚持打倒帝国主义，打倒封建主义，打倒官僚
习近平总书记指出：“马克思主义哲学深刻揭示了客观世界特别是人类社会发展的一般规律，在当今时代依然有着强大生命力，依然是指导我们共产党人前进的强大思想武器。”实现“两个一百年”奋斗目标、实现中华民族伟大复兴的中国梦，必须不断接受马克思主义哲学智慧的滋养，更加
采用B／S架构设计的某图书馆在线查询阅览系统，终端数量为400台，下列配置设计合理的是________。
工作流管理系统(WorkflowManagementSystem，WfMS)通过___①_____创建工作流并管理其执行。它运行在一个或多个工作流引擎上，这些引擎解释对过程的定义与参与者的相互作用，并根据需要调用其他IT工具或应用。WfMS的基本功能体
在学生表中使用“照片”字段存放相片，当使用向导为该表创建窗体时，照片字段使用的默认控件是()。

随机试题

整票货物已经全部装进货舱或装在甲板(如集装箱)后，船长或承运人或其授权的代理人凭大副收据所签发的提单是()
[*]本题是考查幂指函数求极限，先把极限变形为，此题是形如1∞型的不定式，可以利用两个重要极限公式的推广公式求解：注：等价无穷小替换cos，x→0+．
拟观察某肠梗阻患者腹部积气和积液情况，最好选用
秦某，24岁，因服毒，同事们将已昏迷的他送往医院抢救，但没有人能知道他服毒的药物。护士应采取的护理措施是
某项工程项目分解后，根据工作间的逻辑关系绘制的双代号网络计划如下图所示：双代号网络计划图工程实施到第12天末进行检查时各工作进展如下：A、B、C三项工作已经完成，D与G工作分别已完成5天的工作量，E工作完成了4天的工作量。哪些工作是关键工作?
周期为半个太阴日的潮汐叫半日潮，其特征是()。
会计职业道德与会计法律制度的联系主要体现在()。
销售者的产品质量义务包括()。
歌舞娱乐场所应当将闭路电视监控录像资料留存()备查，不得删改或者挪作他用。
Ruskin’ssocialandeconomicthoughtshaveexerteddeepinfluenceonthefollowingwritersandpoetsEXCEPT

最新回复(0)

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

二级C语言

NCRE全国计算机二级

用0，1，2，3，4这五个数字组成无重复数字的五位数，其中恰有一个偶数夹在两个奇数之间的五位数有()。

安排5名歌手的演出顺序时，要求某名歌手不第一个出场，另一名歌手不最后一个出场，不同的排法有()。

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

价值规律是商品经济的基本经济规律，它的基本内容和客观要求是：商品的价值量是由生产商品的社会必要劳动时间决定的，商品交换以价值量为基础，按照等价交换的原则进行。关于价值规律，下列说法正确的有()

采用B／S架构设计的某图书馆在线查询阅览系统，终端数量为400台，下列配置设计合理的是________。

工作流管理系统(WorkflowManagementSystem，WfMS)通过___①_____创建工作流并管理其执行。它运行在一个或多个工作流引擎上，这些引擎解释对过程的定义与参与者的相互作用，并根据需要调用其他IT工具或应用。WfMS的基本功能体

在学生表中使用“照片”字段存放相片，当使用向导为该表创建窗体时，照片字段使用的默认控件是()。

整票货物已经全部装进货舱或装在甲板(如集装箱)后，船长或承运人或其授权的代理人凭大副收据所签发的提单是()

[*]本题是考查幂指函数求极限，先把极限变形为，此题是形如1∞型的不定式，可以利用两个重要极限公式的推广公式求解：注：等价无穷小替换cos，x→0+．

拟观察某肠梗阻患者腹部积气和积液情况，最好选用

秦某，24岁，因服毒，同事们将已昏迷的他送往医院抢救，但没有人能知道他服毒的药物。护士应采取的护理措施是

周期为半个太阴日的潮汐叫半日潮，其特征是()。

会计职业道德与会计法律制度的联系主要体现在()。

销售者的产品质量义务包括()。

歌舞娱乐场所应当将闭路电视监控录像资料留存()备查，不得删改或者挪作他用。

Ruskin’ssocialandeconomicthoughtshaveexerteddeepinfluenceonthefollowingwritersandpoetsEXCEPT

工作流管理系统(WorkflowManagementSystem，WfMS)通过_①___创建工作流并管理其执行。它运行在一个或多个工作流引擎上，这些引擎解释对过程的定义与参与者的相互作用，并根据需要调用其他IT工具或应用。WfMS的基本功能体