首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为
在深度为7的满二叉树中,度为2的结点个数为
admin
2019-06-20
40
问题
在深度为7的满二叉树中,度为2的结点个数为
选项
A、64
B、63
C、32
D、31
答案
B
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度。深度,定义一棵树的根节点所在的层次为1,其他节点所在的层次等于它的父节点所在的层次加1,树的最大层次称为树的深度。满二叉树指除最后一层外,每一层上的所有节点都有两个子节点的二叉树。一棵深度为K的满二叉树,整棵二叉树共有2K-1个节点;满二叉树在其第i层上有2i-1个节点。在满二叉树中,只有度为2和度为0的节点。深度为7的满二叉树,节点个数为27-1=127,第七层叶节点个数为27-1=64,则127-64=63, B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/XMUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
要使得文件列表框File1中只显示文件扩展名为jpg的图片文件,则下列正确的语句是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)住名称为Forml的窗体上画两个文本框,其名称分别为Text1和Text2,它们的高、宽分别为300、2400和1200、2400。窗体的标题为“窗口”。请通过属
窗体上有名称为Command1的命令按钮和名称为Text1的文本框()。PrivateSubCommand1_Click()Text1.Text="程序设计":Text1.SetFocusEndSubPrivateSubText1
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
在三级模式之间引入两层映像,其主要功能之一是()。
(1)考生文件夹下有一个工程文件sjt3.vbp,其窗体上有1个名称为Text1的控件数组;一个标题为"排序"的命令按钮。程序运行时,在文本框数组中输入8个整数,如图3—29(a)所示;然后单击”排序”按钮,则8个整数按降序排序,如图3—29(b)所示。
设有如下数组定义语句:Dima(-1To4,3)AsInteger以下叙述中正确的是
在满足实体完整性约束的条件下
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
随机试题
邓小平理论、“三个代表”重要思想、科学发展观等雷大战略构想之所以被统称为中国特色社会主义理论体系,是因为它们()
Theworkersweremade______dayandnight.
能产生肠毒素而引起食物中毒的细菌有
16个月女婴,2周前全身皮肤出疹,2~3天疹出齐伴发热,热型不详,咳嗽无吐泻,曾在当地用过青霉素。查体:体温正常,两肺呼吸音粗糙,躯干、四肢可见棕色色素沉着。该患儿最可能的诊断是
根据《建设工程监理规范》,监理实施细则的主要内容包括()。
以下几种金额资产的风险按从低到高的顺序为()
在教师的人格特征中,有两个重要特征对教学有显著影响,一是_______,二是_______。
我国公安机关与资本主义国家警察机关的本质区别是()。
当人们第一次看到下图时。往往只看到一些凌乱的斑点。经提示这是一幅骑士骑马图后,人们就觉得像所提示的内容。这主要体现的知觉特性是()
"Muchofthesicknessanddeathattributedtothemajorcommunicable(可传染的)diseasesisinfactcausedbymalnutrition(营养不良)wh
最新回复
(
0
)