在深度为7的满二叉树中，度为2的节点个数为( )。

admin2019-01-11 74

问题在深度为7的满二叉树中，度为2的节点个数为( )。

选项 A、64
B、63
C、32
D、31

答案B

解析在树结构中，一个节点所拥有的后件个数称为该节点的度。深度，定义一棵树的根节点所在的层次为1，其他节点所在的层次等于它的父节点所在的层次加1，树的最大层次称为树的深度。满二叉树指除最后一层外，每一层上的所有节点都有两个子节点的二叉树。一棵深度为K的满二叉树，整棵二叉树共有2^K一1个节点；满二叉树在其第i层上有2^i—1个节点。在满二叉树中，只有度为2和度为0的节点。深度为7的满二叉树，节点个数为2⁷一1=127，第七层叶节点个数为2^7—1=64，则127—64=63，B选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在深度为7的满二叉树中，度为2的节点个数为( )。

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：计算n的5次方的值(规定n的值大于2、小于8)，通过形参指针传回主函数；并计算该值的个位、十位、百位上数字之和作为函数值返回。例如，7的5次方是16807，其低3位数的和值是15。请改正函数f

给定程序MODII．C中函数fun的功能是：计算S=f(-n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+fi(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填。structlink{chardata；;}node；

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

下列选项中非法的表达式是________。

以下程序段　　main(　)　　{inta=5,*b,c;　　　c=&b;b=&a;　　　……　　}　　程序在执行了c=&b;b=&a;语句后，表达式：c的值是

最简单的交换排序方法是______。

在黑盒测试方法中，设计测试用例的主要根据是

当一国调整商品的进出口关税时，就会影响到类似于天然橡胶、铜、铝等商品的正常跨市套利行为，这属于套利交易的()。

香港人既有中国的传统观念，又有西方的习俗，他们忌讳()

在社会主义教育过程中，必须使受教育者认识到哪些?

西周时期，将惯犯和偶犯区分为()。

下列项目中，可通过“周转材料”科目核算的有（　　）。

注册会计师通过实施分析程序，发现X公司20×7年销售费用中的运费占营业收入的比例与上年相比存在不合理下降。根据这一信息，最应当怀疑X公司()认定存在重大错报。

座、架、盒既然是古玩的，其设计、工艺、大小、高矮、色泽等都要充分到所配器物的本色与造型，突出古玩本身，将器物自身的意境与妙趣最大限度地显现、衬托出来，并且尽可能使两者和谐统一，而不可过于繁缛，以致__

《唐律疏议》

SoearlynextmorningwewereofftoBeijing______the8!30train.

在深度为7的满二叉树中，度为2的节点个数为( )。

二级C语言

NCRE全国计算机二级

给定程序MODII．C中函数fun的功能是：计算S=f(-n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+fi(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata；______;}node；

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

下列选项中非法的表达式是________。

以下程序段 main( ) {inta=5,*b,**c; c=&b;b=&a; …… } 程序在执行了c=&b;b=&a;语句后，表达式：**c的值是

最简单的交换排序方法是______。

在黑盒测试方法中，设计测试用例的主要根据是

当一国调整商品的进出口关税时，就会影响到类似于天然橡胶、铜、铝等商品的正常跨市套利行为，这属于套利交易的()。

香港人既有中国的传统观念，又有西方的习俗，他们忌讳()

在社会主义教育过程中，必须使受教育者认识到哪些?

西周时期，将惯犯和偶犯区分为()。

下列项目中，可通过“周转材料”科目核算的有（ ）。

注册会计师通过实施分析程序，发现X公司20×7年销售费用中的运费占营业收入的比例与上年相比存在不合理下降。根据这一信息，最应当怀疑X公司()认定存在重大错报。

《唐律疏议》

SoearlynextmorningwewereofftoBeijing______the8!30train.

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填。structlink{chardata；;}node；

以下程序段　　main(　)　　{inta=5,*b,c;　　　c=&b;b=&a;　　　……　　}　　程序在执行了c=&b;b=&a;语句后，表达式：c的值是

下列项目中，可通过“周转材料”科目核算的有（　　）。