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

admin2023-03-14 35

问题某二叉树共有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://jikaoti.com/ti/kfoiFFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

在某次数学：考试中，学号为i(i=1，2，3，4)的同学考试成绩f(i)∈{85，87，88，90，93}，且满足f(1)≤f(2)＜f(3)＜f(4)，则这四位同学的考试成绩的所有可能情况有()。
某电脑用户计划使用不超过500元的资金购买单价分别为60元、70元的单片软件和盒装磁盘，根据需要，软件至少买3片，磁盘至少买2盒，则不同的选购方式有()。
从19世纪70年代开始，自由竞争资本主义逐步向垄断资本主义过渡。在资本主义生产发展和生产规模不断扩大的过程中，伴随着生产和资本的不断集中。其中，资本集中是指大资本吞并小资本，或由许多小资本合并而成大资本的过程，其结果是()
“十三五”时期，我国货物贸易进出口额从2015年的3．95万亿美元增加至2019年的4．58万亿美元，连续3年保持全球货物贸易第一大国地位。服务贸易进出口额从2015年的6542亿美元增加至2019年的7850亿美元，稳居世界第二。贸易结构持续优化，201
设z=z(x，y)是由方程z+x2+2y2+z3=1所确定的二元函数．在约束条件x+2y=1下，该函数是否还有极值?如有，求出极值点；如不存在，说明理由．
AdecadeagobiologistsidentifiedaremoteprotectedareainnorthernLaos,calledNamEt-PhouLouey,asthecountry’sprobable
阅读以下关于软件架构设计与评估的叙述，在答题纸上回答问题。【说明】某公司拟开发一套在线软件开发系统，支持用户通过浏览器在线进行软件开发活动。该系统的主要功能包括代码编辑、语法高亮显示、代码编译、系统调试、代码仓库管理等。在需求分析与架构设计阶段，公司提
中间件是提供平台和应用之间的通用服务，这些服务具有标准的程序接口和协议。中间件的基本功能包括：为客户端和服务器之间提供___①_____；提供____②____保证交易的一致性；提供应用的___③_____。②
进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为____（1）____；空③和空④处应分别为___（2）_____；空⑤和空⑥处应分别为___（3）_____。
下面的敏捷开发方法中，________使用迭代的方法，把一段时间如每30天进行一次迭代称为一个“冲刺”，并按需求的优先级别来实现产品。

随机试题

新生儿体重的测量以()为单位，准确记录至小数点后2位。
抽油机主机是由底座、减速箱、曲柄、平衡块、连杆、横梁、支架、游梁、驴头、悬绳器、()和各种连接轴承组成。
“无痰不作眩”的论点出自何书“无虚不作眩”的论点出自何书
客户卖出信用证券账户内证券所得价款,不必先偿还其融资欠款。()
国际资本流动呈现不断加快的趋势，国际资本流动主要采取()几种形式。
(2013年卷一第27题)某发明专利申请的权利要求如下：“1．一种葡萄酒的制造方法，包括步骤X和Y。2．为实施步骤X而专门设计的设备。3．为实施步骤Y而专门设计的设备。4．为实施步骤X和Y而专门设计的设备。”
阅读以下文字，回答问题。自然界纷呈多样的宏观物体还原到微观本源，它们都是由质子、中子和电子所组成的。这些粒子因而被称为“基本粒子”，意指它们是构造世上万物的基本砖块。事实上，基本粒子世界并没有这么简单。1932年由美国物理学家卡尔．安德逊在实验室
Y公司正在评估在西部投资建厂的经济效益，该项目的生命周期预计为73年。公司在3年前已经以800万元购入了一块土地，如果公司现在出售该块土地，将会获得税后650万元，如果5年后出售该块土地，保守估计仍会获得税后650万元，公司决定将厂房建于该块土地，预计建厂
International______willbereducedwhenthisagreementissigned.
VegetarianismVegetarianism(素食主义)seemsmorepopularthanever.About8millionAmericansconsiderthemselvesvegetarians,

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在某次数学：考试中，学号为i(i=1，2，3，4)的同学考试成绩f(i)∈{85，87，88，90，93}，且满足f(1)≤f(2)＜f(3)＜f(4)，则这四位同学的考试成绩的所有可能情况有()。

某电脑用户计划使用不超过500元的资金购买单价分别为60元、70元的单片软件和盒装磁盘，根据需要，软件至少买3片，磁盘至少买2盒，则不同的选购方式有()。

设z=z(x，y)是由方程z+x2+2y2+z3=1所确定的二元函数．在约束条件x+2y=1下，该函数是否还有极值?如有，求出极值点；如不存在，说明理由．

AdecadeagobiologistsidentifiedaremoteprotectedareainnorthernLaos,calledNamEt-PhouLouey,asthecountry’sprobable

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

进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为__（1）；空③和空④处应分别为_（2）___；空⑤和空⑥处应分别为_（3）_____。

下面的敏捷开发方法中，________使用迭代的方法，把一段时间如每30天进行一次迭代称为一个“冲刺”，并按需求的优先级别来实现产品。

新生儿体重的测量以()为单位，准确记录至小数点后2位。

抽油机主机是由底座、减速箱、曲柄、平衡块、连杆、横梁、支架、游梁、驴头、悬绳器、()和各种连接轴承组成。

“无痰不作眩”的论点出自何书“无虚不作眩”的论点出自何书

客户卖出信用证券账户内证券所得价款,不必先偿还其融资欠款。()

国际资本流动呈现不断加快的趋势，国际资本流动主要采取()几种形式。

(2013年卷一第27题)某发明专利申请的权利要求如下：“1．一种葡萄酒的制造方法，包括步骤X和Y。2．为实施步骤X而专门设计的设备。3．为实施步骤Y而专门设计的设备。4．为实施步骤X和Y而专门设计的设备。”

International______willbereducedwhenthisagreementissigned.

VegetarianismVegetarianism(素食主义)seemsmorepopularthanever.About8millionAmericansconsiderthemselvesvegetarians,

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

二级C语言

NCRE全国计算机二级

在某次数学：考试中，学号为i(i=1，2，3，4)的同学考试成绩f(i)∈{85，87，88，90，93}，且满足f(1)≤f(2)＜f(3)＜f(4)，则这四位同学的考试成绩的所有可能情况有()。

某电脑用户计划使用不超过500元的资金购买单价分别为60元、70元的单片软件和盒装磁盘，根据需要，软件至少买3片，磁盘至少买2盒，则不同的选购方式有()。

设z=z(x，y)是由方程z+x2+2y2+z3=1所确定的二元函数．在约束条件x+2y=1下，该函数是否还有极值?如有，求出极值点；如不存在，说明理由．

AdecadeagobiologistsidentifiedaremoteprotectedareainnorthernLaos,calledNamEt-PhouLouey,asthecountry’sprobable

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

进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为____（1）____；空③和空④处应分别为___（2）_____；空⑤和空⑥处应分别为___（3）_____。

下面的敏捷开发方法中，________使用迭代的方法，把一段时间如每30天进行一次迭代称为一个“冲刺”，并按需求的优先级别来实现产品。

新生儿体重的测量以()为单位，准确记录至小数点后2位。

抽油机主机是由底座、减速箱、曲柄、平衡块、连杆、横梁、支架、游梁、驴头、悬绳器、()和各种连接轴承组成。

“无痰不作眩”的论点出自何书“无虚不作眩”的论点出自何书

客户卖出信用证券账户内证券所得价款,不必先偿还其融资欠款。()

国际资本流动呈现不断加快的趋势，国际资本流动主要采取()几种形式。

(2013年卷一第27题)某发明专利申请的权利要求如下：“1．一种葡萄酒的制造方法，包括步骤X和Y。2．为实施步骤X而专门设计的设备。3．为实施步骤Y而专门设计的设备。4．为实施步骤X和Y而专门设计的设备。”

International______willbereducedwhenthisagreementissigned.

VegetarianismVegetarianism(素食主义)seemsmorepopularthanever.About8millionAmericansconsiderthemselvesvegetarians,

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

进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为__（1）；空③和空④处应分别为_（2）___；空⑤和空⑥处应分别为_（3）_____。