在深度为7的满二叉树中，度为2的结点个数为

admin2019-06-20 50

问题在深度为7的满二叉树中，度为2的结点个数为

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/K1N0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在深度为7的满二叉树中，度为2的结点个数为

二级VB

NCRE全国计算机二级

要使得文件列表框File1中只显示文件扩展名为jpg的图片文件，则下列正确的语句是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上建立一个名称为Commandl的命令按钮数组，含三个命令按钮，它们的Index属性分别为0、1、2，标题依次为“是”、“否”、“取消”，

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

下面的程序运行时，单击窗体后，窗体上显示的结果是()。PrivateSubForm_Click()Dima(1To6)AsIntegerDimmin1％，i％，j％，n％，t％，k％a(1)=8：a(2)=6：a(3)=9：a(4

设有以下函数过程PrivateFunctionFun(a()AsInteger，bAsString)AsInteger…EndFunction若已有变量声明：Dimx(5)AsInteger，nAsInteger，chA

以下关于控件数组的叙述中，错误的是

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是

下列各罪中只有单位可以构成的犯罪是：()

要维持曝气池的微生物正常进行生理活动，曝气池出口端的DO浓度一般宜保持不低于()mg／L。

已知A、B工作的紧后工作为C，持续时间分别为11天、15天、19天，A、B工作最早开始时间分别为第18天、第14天，C工作的最迟完成时间为第49天，则A工作的最迟开始时间应为()。

(2001年考试真题)回购交易到期反向成交时，交易双方无须再行申报，由()电脑主机自动产生一条反向成交记录，登记结算机构据此进行资金和债券的清算和交割。

以市场为基础的协商价格作为企业内部各组织单位之间相互提供产品的转移价格，需要具备的条件包括()。

黄山以()“四绝”著称于世。

微分方程(y+x3)dx-2xdy=0满足y｜x=1=6/5的特解。

配置WindowsServer2003DHCP服务器的第一步是，为该服务器分配一个(1)地址。对于DHCP服务组件的安装，可以选择[控制面板]→[添加或删除程序]命令，然后单击[添加/删除Windows组件]按钮来安装，也可以通过(2)来安装该服

如果在查询条件中使用通配符“[]”，其含义是()。