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

admin2023-03-14 54

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

相关试题推荐

四个不同的小球放入编号为1，2，3，4的四个盒巾，则恰有一个空盒的放法共有()。
某工程队有6项工程需要先后单独完成，其中工程乙必须在工程甲完成后才能进行，工程丙必须在工程乙完成后才能进行，工程丁又必须在工程丙完成后立即进行，那么安排这6项工程的不同排法有()。
社会再生产顺利进行，要求生产中所耗费的资本在价值上得到补偿，同时要求实际生产过程中所耗费的生产资料和消费资料得到实物的替换，这在客观上就要求两大部类内部各个产业部门之间和两大部类之间保持一定的比例关系。其中，生产资料的生产()
社会主义核心价值体系由马克思主义指导思想、中国特色社会主义共同理想、以爱国主义为核心的民族精神和以改革创新为核心的时代精神、社会主义荣辱观四个方面内容构成。社会主义核心价值观是社会主义核心价值体系的内核凝练和集中表达，体现着社会主义核心价值体系的根本性质和
结合材料回答问题：1956年初，在我国社会主义基本经济制度确立之际，毛泽东就把如何走中国自己的社会主义建设道路问题提上了治国理政的重要议程。当年3月，他对苏共二十大后国际共产主义运动的变局和中国共产党的对策作出战略性判断，并指出：“应该把马列主义的基本原
设函数f(u)具有连续导数，且z=f(excosy)满足　　若f(0)=0，求f(u)的表达式．
设周期为2π的函数f(x)，在一个周期上的表达式为设它的傅里叶级数的和函数为S(x)，则S(2π)=________．
阅读以下关于数据库缓存的叙述，在答题纸上回答问题。【说明】某互联网文化发展公司因业务发展，需要建立网上社区平台，为用户提供一个对网络文化产品(如互联网小说、电影、漫画等)进行评论、交流的平台。该平台的部分功能如下：(a)用户帖子的评论计数器；(b)
与电子政务相关的行为主体主要有三类，即政府、企(事)业单位及居民。因此，政府的业务活动也主要围绕着这三类行为主体展开。政府与政府、政府与企(事)业单位以及政府与居民之间的互动构成了5种不同的、却又相互关联的领域。其中人口信息采集、处理和利用业务属于____
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】ISO安全体系结构包含的安全服务有七大类，即：①认证服务；②访问控制服务；③数据保密性服务；④数据完整性服务；⑤抗否认性服务；⑥审计服务；⑦可用性服务。请问以下各种安全威胁或者安全攻击可以采

随机试题

　　Myearsarerecentlyfullofjoyousremarksfrommyfriendssuchas,"oh,Beckhamissohandsome,socool,thatIcan’thelp
病毒性肝炎病人的主要护理措施为（）
患者，男，13岁。恒牙牙合，磨牙远中关系，双侧第二磨牙正锁牙合，上颌略前突，下颌基本正常，上切牙至SN为105°，覆牙合覆盖Ⅱ度，上下牙弓Ⅱ度拥挤，用方丝弓矫治器拔牙矫治锁牙合牙的矫治常用的方法
"临睡前"给药的外文缩写是
在事件风险量区域图上，风险量最大的区域是(　　)。
该企业上年度产品销售收入4156000元，利润总额458000元，应交所得税151140元，利息支出15000元。本年1月份发生的部分经济业务如下：(1)经批准转销待处理固定资产损失11500元。(2)以银行存款支付本年第一季度财产保险
某一大型国有企业，准备以募集的方式改组设立股份有限公司。经省级人民政府批准，又向国务院证券管理部门递交了募股申请，经同意后正式成立了募集小组，着手建立该公司。募集小组依法制定了公司章程，确定股份金额为8000万元，每股1万元，共8000股，并依法制作了招股
银行需要研究的重点是()。
设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
A、BecausetheybelieveFacebookcouldtellaperson’scapacity.B、Becausetheyconsideritasanefficientwaytotestloyalty.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

四个不同的小球放入编号为1，2，3，4的四个盒巾，则恰有一个空盒的放法共有()。

某工程队有6项工程需要先后单独完成，其中工程乙必须在工程甲完成后才能进行，工程丙必须在工程乙完成后才能进行，工程丁又必须在工程丙完成后立即进行，那么安排这6项工程的不同排法有()。

设函数f(u)具有连续导数，且z=f(excosy)满足 若f(0)=0，求f(u)的表达式．

设周期为2π的函数f(x)，在一个周期上的表达式为设它的傅里叶级数的和函数为S(x)，则S(2π)=________．

Myearsarerecentlyfullofjoyousremarksfrommyfriendssuchas,"oh,Beckhamissohandsome,socool,thatIcan’thelp

病毒性肝炎病人的主要护理措施为（）

患者，男，13岁。恒牙牙合，磨牙远中关系，双侧第二磨牙正锁牙合，上颌略前突，下颌基本正常，上切牙至SN为105°，覆牙合覆盖Ⅱ度，上下牙弓Ⅱ度拥挤，用方丝弓矫治器拔牙矫治锁牙合牙的矫治常用的方法

"临睡前"给药的外文缩写是

在事件风险量区域图上，风险量最大的区域是( )。

该企业上年度产品销售收入4156000元，利润总额458000元，应交所得税151140元，利息支出15000元。本年1月份发生的部分经济业务如下：(1)经批准转销待处理固定资产损失11500元。(2)以银行存款支付本年第一季度财产保险

银行需要研究的重点是()。

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

A、BecausetheybelieveFacebookcouldtellaperson’scapacity.B、Becausetheyconsideritasanefficientwaytotestloyalty.

设函数f(u)具有连续导数，且z=f(excosy)满足　　若f(0)=0，求f(u)的表达式．

　　Myearsarerecentlyfullofjoyousremarksfrommyfriendssuchas,"oh,Beckhamissohandsome,socool,thatIcan’thelp

在事件风险量区域图上，风险量最大的区域是(　　)。