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

admin2015-06-30 50

问题某二叉树共有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/mh60FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

在菜单设计时，在某菜单项(Caption)中一个字母前加上“&”符号的含义是
数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
在VisualBasic中，下拉式组合框和下拉式列表框的区别是：______允许在编辑区输入文本；______只能从下拉列表框中选择项目，不允许输人文本。
记时器控件能有规律的以一定时间间隔触发【】事件，并执行该事件过程中的程序代码。
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。
只有当一个对象的______和______属性为True，它才能获得焦点。
下列叙述中正确的是
设窗体Form1中有一名为mnuFile的菜单，它只有一个标题为Open的子菜单。为使程序运行时，按下AIt+F键窗体中能够显示如下图所示的菜单项，则mnuFile的标题应为______。
若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树一共有______个结点。

随机试题

新生儿体重的测量以()为单位，准确记录至小数点后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层）

二级VB

NCRE全国计算机二级

在菜单设计时，在某菜单项(Caption)中一个字母前加上“&”符号的含义是

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

在VisualBasic中，下拉式组合框和下拉式列表框的区别是：允许在编辑区输入文本；只能从下拉列表框中选择项目，不允许输人文本。

记时器控件能有规律的以一定时间间隔触发【】事件，并执行该事件过程中的程序代码。

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

只有当一个对象的和属性为True，它才能获得焦点。

下列叙述中正确的是

设窗体Form1中有一名为mnuFile的菜单，它只有一个标题为Open的子菜单。为使程序运行时，按下AIt+F键窗体中能够显示如下图所示的菜单项，则mnuFile的标题应为______。

若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树一共有______个结点。

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

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

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

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

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

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

International______willbereducedwhenthisagreementissigned.

VegetarianismVegetarianism(素食主义)seemsmorepopularthanever.About8millionAmericansconsiderthemselvesvegetarians,

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

二级VB

NCRE全国计算机二级

在菜单设计时，在某菜单项(Caption)中一个字母前加上“&”符号的含义是

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

在VisualBasic中，下拉式组合框和下拉式列表框的区别是：______允许在编辑区输入文本；______只能从下拉列表框中选择项目，不允许输人文本。

记时器控件能有规律的以一定时间间隔触发【】事件，并执行该事件过程中的程序代码。

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

只有当一个对象的______和______属性为True，它才能获得焦点。

下列叙述中正确的是

设窗体Form1中有一名为mnuFile的菜单，它只有一个标题为Open的子菜单。为使程序运行时，按下AIt+F键窗体中能够显示如下图所示的菜单项，则mnuFile的标题应为______。

若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树一共有______个结点。

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

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

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

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

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

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

International______willbereducedwhenthisagreementissigned.

VegetarianismVegetarianism(素食主义)seemsmorepopularthanever.About8millionAmericansconsiderthemselvesvegetarians,

在VisualBasic中，下拉式组合框和下拉式列表框的区别是：允许在编辑区输入文本；只能从下拉列表框中选择项目，不允许输人文本。

只有当一个对象的和属性为True，它才能获得焦点。