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

admin2019-06-20 53

问题在深度为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://kaotiyun.com/show/XMUp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于图片框控件的说法中，错误的是

有下面程序代码：PrivateSubCommand1_Click()a=Array(1,2,3,4,5,6,7,8,9,10)n=UBound(a)Fork=0ToUBound(a)/2Printa(k)*a(n);n=n-1NextkEn

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

要使菜单项MenuOne在程序运行时失效，应使用的语句是()。

语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是

在标准模块中用Public关键字定义的变量，其作用域为

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

算法的时间复杂度是指()。

下列运算符中，优先级别最高的是

夹具装配前，对精密的元件应彻底清洗，并用压缩空气吹净，要注意元件的干燥和防锈工作。（）

领导者所发挥的作用有()

判断肾盂肾炎是复发还是重新感染，多以在停药后几周再发为依据

用于瓶装燕京啤酒生产线的贴标签机

【2015年吉林.单选】“灯是照明的工具”反映了思维的()。

国家权力机关有权通过对公安工作中的违法违纪行为()，要求公安机关报告有关情况，改正错误、不适当的行为。

客车从甲城开往乙城，需要9小时。货车从乙城开往甲城，每小时行驶50千米。两车同时出发3小时后还相距210千米，则客车每小时行驶多少千米?()

A旅行B离C习惯D爱好E才F态度例如：A：你有什么(D)?B：我喜欢体育。A：今年寒假打算去哪儿()?B：飞机票都订好了，去云南看玉龙雪山。