在一棵深度为K的完全二叉树中，所含结点个数不小于______。

admin2010-04-27 46

问题在一棵深度为K的完全二叉树中，所含结点个数不小于______。

选项 A、2^K
B、2^K+1
C、2^K-1
D、2^K-1

答案D

解析若一棵二叉树至多只有最下面的两层上结点的度数可以小于2，并且最下一层上的结点都集中在该层最左边的若干位置上，则此二叉树称为完全二叉树。最下一层只含一个结点时的完全二叉树所含结点个数最小。此时除最下一层以外的结点构成一棵深度为K-1的满二叉树，含结点数为2K-1-1。再加上最下一层的结点得出深度为K的完全二叉树含结点个数的最小值2K-1。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设数据库已经打开，要打开其中的视图myview，可使用命令：
在VisualFoxPro中，参照完整性的更新规则不包括：
下列命令中，不会创建文件的是：
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是(　　)。
下列叙述中正确的是(　　)。
假设表单上有一选项组：●男○女,其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为
下面关于类、对象、属性和方法的叙述中，错误的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
程序流程图中带有箭头的线段表示的是(　　)。

随机试题

A．银翘散合麻杏石甘汤加减B．五虎场合葶苈大枣泻肺汤C．沙参麦冬汤D．人参五味子汤加减E．参附龙牡救逆汤肺炎风热闭肺证的治疗方剂为()
肝素的抗凝血作用机制是()。
会计凭证按其填制的程序和用途不同，可以分为（）。
影响销售渠道选择的因素有()。
调解委员会调解与人民法院处理劳动争议的调解，其主要区别是()
教育的目的是社会需求的集中反映，它集中体现________。
1，3，6，()，15。
根据《中华人民共和国刑法修正案(九)》，下列说法正确的是()。
中世纪大学分为“先生大学”和“学生大学”，属于“学生大学”的是()
Whydoesthewomanneedthejob?

最新回复(0)

在一棵深度为K的完全二叉树中，所含结点个数不小于______。

二级公共基础

NCRE全国计算机二级

假设数据库已经打开，要打开其中的视图myview，可使用命令：

在VisualFoxPro中，参照完整性的更新规则不包括：

下列命令中，不会创建文件的是：

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是( )。

下列叙述中正确的是( )。

假设表单上有一选项组：●男○女,其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为

下面关于类、对象、属性和方法的叙述中，错误的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

程序流程图中带有箭头的线段表示的是( )。

A．银翘散合麻杏石甘汤加减B．五虎场合葶苈大枣泻肺汤C．沙参麦冬汤D．人参五味子汤加减E．参附龙牡救逆汤肺炎风热闭肺证的治疗方剂为()

肝素的抗凝血作用机制是()。

会计凭证按其填制的程序和用途不同，可以分为（）。

影响销售渠道选择的因素有()。

调解委员会调解与人民法院处理劳动争议的调解，其主要区别是()

教育的目的是社会需求的集中反映，它集中体现________。

1，3，6，()，15。

根据《中华人民共和国刑法修正案(九)》，下列说法正确的是()。

中世纪大学分为“先生大学”和“学生大学”，属于“学生大学”的是()

Whydoesthewomanneedthejob?

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是(　　)。

下列叙述中正确的是(　　)。

程序流程图中带有箭头的线段表示的是(　　)。