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

admin2017-06-21 96

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

选项 A、3
B、6
C、8
D、12

答案D

解析根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。

转载请注明原文地址:https://kaotiyun.com/show/jiqp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中错误的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
计算机软件的构成是
宏命令FindRecord的功能是
设顺序表的长度为n，下列算法中，最坏情况下比较次数等于n(n－1)／2的是()。
有下列程序段：Dims，I，jasintegerForI＝1to3Forj＝3To1Step－1s＝I*jNextjNextI执行完该程序段后，循环执行次数是(
若变量i的初值为8，则下列循环语句中循环体的执行次数为(　　)。DoWhilei
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。
在下列网络的传输介质中，抗干扰能力最好的一个是
世界上公认的第1台电子计算机诞生的年份是

随机试题

在我国政府现行政策体系中，属于托底政策的是()。
腹膜炎术后取半坐卧位的目的除外
在某地区进行男性吸烟与膀胱癌关系的研究资料如下表：根据该资料，比较男性吸烟和不吸烟与膀胱癌关系的相对危险度为
以演示账套“云顺公司”为基础资料，进入演示账套“云顺公司”。新建报表，表页标识“01工资分配表”。添加表页，标识“02工资分配表”关键字：云顺，将表页锁定。
证券公司融资融券业务的决策和主要管理职责应集中于证券公司总部，公司应建立完备的()。I．融资融券业务管理制度Ⅱ．决策与授权体系Ⅲ．操作流程和风险识别Ⅳ．评估与控制体系
公募拍卖法主要适用于(　　)。
产品质量立法的基本原则主要有统一立法、区别管理原则；实行行政区域统一管理、组织协调属地化原则；奖优罚劣原则和()。
哈斯廷挛缩是一种一只手或两只手的连接组织的失调，通常会导致行动能力的丧失。一项对几千份医疗保险索赔的调查表明，一只手进行过哈斯廷挛缩手术的人中有30％在三年内会对该种失调进行第二次手术。因此，显而易见，对哈斯廷挛缩进行一次性手术治疗通常对于长期矫正这种失调
-1/6
如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中错误的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

计算机软件的构成是

宏命令FindRecord的功能是

设顺序表的长度为n，下列算法中，最坏情况下比较次数等于n(n－1)／2的是()。

有下列程序段：Dims，I，jasintegerForI＝1to3Forj＝3To1Step－1s＝I*jNextjNextI执行完该程序段后，循环执行次数是(

若变量i的初值为8，则下列循环语句中循环体的执行次数为( )。DoWhilei

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

在下列网络的传输介质中，抗干扰能力最好的一个是

世界上公认的第1台电子计算机诞生的年份是

在我国政府现行政策体系中，属于托底政策的是()。

腹膜炎术后取半坐卧位的目的除外

在某地区进行男性吸烟与膀胱癌关系的研究资料如下表：根据该资料，比较男性吸烟和不吸烟与膀胱癌关系的相对危险度为

以演示账套“云顺公司”为基础资料，进入演示账套“云顺公司”。新建报表，表页标识“01工资分配表”。添加表页，标识“02工资分配表”关键字：云顺，将表页锁定。

证券公司融资融券业务的决策和主要管理职责应集中于证券公司总部，公司应建立完备的()。I．融资融券业务管理制度Ⅱ．决策与授权体系Ⅲ．操作流程和风险识别Ⅳ．评估与控制体系

公募拍卖法主要适用于( )。

产品质量立法的基本原则主要有统一立法、区别管理原则；实行行政区域统一管理、组织协调属地化原则；奖优罚劣原则和()。

-1/6

如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点

若变量i的初值为8，则下列循环语句中循环体的执行次数为(　　)。DoWhilei

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

公募拍卖法主要适用于(　　)。