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

admin2011-06-07 40

问题在深度为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全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

有如下函数模板：templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。
有如下程序段：inti=2;intj=3;intmain(){i=j=9;cout
有如下程序：#includeusingnamespacestd;classPoint{public:staticintnumber;public:Point(){number++;}~Point(){number-
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
下面的函数调用为：fun(x+y，3，min(n-1，y))则fun的实参个数是()。
下列关于this指针的描述中，正确的是()。
若有函数调用"fun(x*y,3,max(a,b,c))"，则fun的实参个数为
下列()是C++语言的有效标识符。
下面不属于黑盒测试方法的是
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

随机试题

设f(x，y)在(a，b)处有偏导数，则=()
Itiscustomaryforadultstoforgethowhardanddullandlongschoolis.Thelearningbymemoryofallthebasicthingsonemu
下列哪些选项属于法律意识的范畴？(2011—卷一—52，多)
某机电工程项目的招标人于2000年10月11日向具备承担该项目能力的A、B、C、D、E五家承包商发出投标邀请书，其中说明，10月17～18日9～16时在该招标人总工程师室领取招标文件，11月8日14时为投标截止时间。该五家承包商均接受邀请，并按规定时
道德______是对道德规范及其执行意义的认识，其结果是获得有关的道德观念，形成道德信念。
确立我国教育目的的理论基础是()
下列证据中不能作为公安机关办理行政案件证据的是()。
职务侵占罪：是指公司、企业或者其他单位的人员，利用职务上的便利，将本单位财物非法占为已有，数额较大的行为。下列行为属于职务侵占罪的是()
1992年初，邓小平在南方谈话中对社会主义本质做了总结性理论概括：“社会主义的本质，是解放生产力，发展生产力，消灭剥削，消除两极分化，最终达到共同富裕。”这一科学概括
结合材料回答问题：材料1国家主席习近平3月26日晚在北京出席二十国集团领导人应对新冠肺炎特别峰会并发表题为《携手抗疫共克时艰》的重要讲话：习近平强调，面对突如其来的新冠肺炎疫情，中国政府、中国人民不畏艰险，始终把人民生命安全和身体健康摆在第

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下函数模板：templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

有如下程序段：inti=2;intj=3;intmain(){i=j=9;cout

有如下程序：#includeusingnamespacestd;classPoint{public:staticintnumber;public:Point(){number++;}~Point(){number-

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

下面的函数调用为：fun(x+y，3，min(n-1，y))则fun的实参个数是()。

下列关于this指针的描述中，正确的是()。

若有函数调用"fun(x*y,3,max(a,b,c))"，则fun的实参个数为

下列()是C++语言的有效标识符。

下面不属于黑盒测试方法的是

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

设f(x，y)在(a，b)处有偏导数，则=()

Itiscustomaryforadultstoforgethowhardanddullandlongschoolis.Thelearningbymemoryofallthebasicthingsonemu

下列哪些选项属于法律意识的范畴？(2011—卷一—52，多)

道德______是对道德规范及其执行意义的认识，其结果是获得有关的道德观念，形成道德信念。

确立我国教育目的的理论基础是()

下列证据中不能作为公安机关办理行政案件证据的是()。

职务侵占罪：是指公司、企业或者其他单位的人员，利用职务上的便利，将本单位财物非法占为已有，数额较大的行为。下列行为属于职务侵占罪的是()

1992年初，邓小平在南方谈话中对社会主义本质做了总结性理论概括：“社会主义的本质，是解放生产力，发展生产力，消灭剥削，消除两极分化，最终达到共同富裕。”这一科学概括