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

admin2009-03-17 75

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

选项

答案63

解析所谓满二叉树是指这样一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m-1个结点。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为7，故叶子结点数为27-1=127，且第七层的叶子结点数为27-1=64。由二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，可知：本题中度为2的结点数为127-64=63个。

转载请注明原文地址:https://kaotiyun.com/show/yj1p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

阅读下列代码段，选出该代码段的正确文件名()。classA{voidmethod1(){System.out.println("method1inclassA");}

Swing组件中可以通过拖动控件来设置数值的是()。

设有关系R及关系S，它们分别有p、q个元组，则关系R与S经笛卡儿积后所得新关系的元组个数是()。

阅读下面代码：importjava.awt.*;publicclassExam11_1{privateFramef;privateButtonbl,b2,b3,b4;publicsta

下列选项中，不属于JDK文件子文件夹的是()。

设x=1，y=2和z=3，则表达式y+=z--/++x的值是

对建立良好的程序设计风格，下面描述正确的是()

在面向对象方法学中，直接反映了用户对目标系统的要求的模型是【】。

二元算术表达式的两个操作数全是short类型的数据，则表达式的结果是()。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

胃气虚弱，痰浊内阻，心下痞硬，噫气不除，治宜选用()(1995年第49题)

若要在Number类的声明中将减法运算符重载为成员函数，下列重载函数声明中正确的是

假定你是李华，毕业后准备去英国留学，现在想要寻找一个母语为英语的留学生练习口语，就此写一篇80词左右的短文。要点：1．找伙伴原因2．对对方要求3．自己能够给对方的帮助注意：可适当增加细节使表达通畅。

朱砂入药的恰当炮制方法是

某市地税局对李某作出处罚决定，李某向该市政府申请复议。市政府受理后按法定程序通知了地税局，地税局一直推托未提供证据。市政府应作何种处理?()

关于增值税纳税义务发生时间，下列说法错误的是()。

在解决进程同步和互斥的问题时，对信号量进行V原语操作是在下列哪一个代码区进行的?()

TomborrowedthebikefromTim．Tim______thebiketoTom．

【21】summaryofthephysicalandchemical【22】oflifemustbegin,notontheEarth,but【23】theSun;infact,【24】theSun’svery

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

二级VB

NCRE全国计算机二级

阅读下列代码段，选出该代码段的正确文件名()。classA{voidmethod1(){System.out.println("method1inclassA");}

Swing组件中可以通过拖动控件来设置数值的是()。

设有关系R及关系S，它们分别有p、q个元组，则关系R与S经笛卡儿积后所得新关系的元组个数是()。

阅读下面代码：importjava.awt.*;publicclassExam11_1{privateFramef;privateButtonbl,b2,b3,b4;publicsta

下列选项中，不属于JDK文件子文件夹的是()。

设x=1，y=2和z=3，则表达式y+=z--/++x的值是

对建立良好的程序设计风格，下面描述正确的是()

在面向对象方法学中，直接反映了用户对目标系统的要求的模型是【】。

二元算术表达式的两个操作数全是short类型的数据，则表达式的结果是()。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

胃气虚弱，痰浊内阻，心下痞硬，噫气不除，治宜选用()(1995年第49题)

若要在Number类的声明中将减法运算符重载为成员函数，下列重载函数声明中正确的是

假定你是李华，毕业后准备去英国留学，现在想要寻找一个母语为英语的留学生练习口语，就此写一篇80词左右的短文。要点：1．找伙伴原因2．对对方要求3．自己能够给对方的帮助注意：可适当增加细节使表达通畅。

朱砂入药的恰当炮制方法是

某市地税局对李某作出处罚决定，李某向该市政府申请复议。市政府受理后按法定程序通知了地税局，地税局一直推托未提供证据。市政府应作何种处理?()

关于增值税纳税义务发生时间，下列说法错误的是()。

在解决进程同步和互斥的问题时，对信号量进行V原语操作是在下列哪一个代码区进行的?()

TomborrowedthebikefromTim．Tim______thebiketoTom．

【21】summaryofthephysicalandchemical【22】oflifemustbegin,notontheEarth,but【23】theSun;infact,【24】theSun’svery

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