首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为6的满二叉树中,度为2的结点个数为( )。
在深度为6的满二叉树中,度为2的结点个数为( )。
admin
2011-06-07
73
问题
在深度为6的满二叉树中,度为2的结点个数为( )。
选项
答案
63
解析
满二叉树是指除最后一层外,每一层上的所有结点都有两个子结点的二叉树。满二叉树在其第i层上有2i-1个结点,即每一层上的结点数都是最大结点数。对于深度为6的满二叉树,叶子结点所在的是第6层,所有结点数是:26-1=63。在任意一颗二叉树中,若终端结点的个数为n0,度为2的结点数为n2,则n0=n2+1,所以总结点数为n0+n2=n2+1+n2=2n2+1=63,因此n2=(63-1)/2=36,即度为2的结点人数为36。
转载请注明原文地址:https://kaotiyun.com/show/aQup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序段:inti=2;intj=3;intmain(){i=j=9;cout
已知Value是一个类,value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中,正确的是()。
有如下头文件:intf1();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中,具有隐含的this指针的是()。
数据库系统的核心是()。
常量4.2,4.2f,4L的数据类型分别是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
在关系模型中,每一个二维表称为一个
在数据管理技术发展的三个阶段中,数据共享最好的是( )。
使用VC6打开考生文件夹proj3下的工程proj3,其中声明了MyString类,它是一个用于表示字符串的类。成员函数reverse将字符串反转,例如“abcde”反转后就成了“edcba”。请补充完整函数reverse。在main函数中给出了一个测试数
随机试题
下列等式或不等式中正确的共有
关于X线特性的叙述,正确的是
治理通货紧缩的主要措施有()。
我国国债主要分为()
某市大型商贸公司为增值税一般纳税人,兼营商品加工、批发、零售和进出口业务,2017年10月相关经营业务如下:(1)进口高档化妆品一批,支付国外的买价220万元、购货佣金6万元、国外的经纪费4万元;支付运抵我国海关地前的运输费用20万元、装卸费用和保险费用
在放学后、节假日或者假期等学校工作时间以外,学生自行滞留学校或者自行到校发生的造成学生人身损害后果的事故,学校不承担事故责任。()
一只装有动力桨的船,其单靠人工划船顺流而下的速度是水速的3倍。现该船靠人工划动从A地顺流到达B地,原路返回时只开足动力桨行驶,用时比来时少。问船在静水中开足动力桨行驶的速度是人工划船速度的多少倍?
联系实际论述在教学过程中为什么要处理好智力活动与非智力活动的关系。
需求定义必须具备下列哪些属性?Ⅰ.正确性,必要性Ⅱ.可理解,可测试,可维护Ⅲ.完备性,一致性Ⅳ.非冗余性Ⅴ.安全性
A、Hehadlosthisdriver’slicense.B、Hisidentificationwasn’tacceptable.C、Hedidn’thavehischeckbook.D、Heforgottobring
最新回复
(
0
)