某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为( )。

admin2020-10-21 51

问题某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为( )。

选项 A、64
B、66
C、436
D、434

答案D

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。叶子结点有435个，则度为2的结点为434，D选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改
有如下程序段：inti=0，j=1；int＆r=i；／／①r=j；／／②int*p=＆i：／／③*p=＆r；／／④其中会产生编译错误的语句是()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C＋＋程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将my
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
下列关于类和对象的叙述中，错误的是()。
下列存储类标识符中，可见性与存在性不一致的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(int*arr，intn)的功能是将指定的有序数组压缩成各元素互不相同的有序数组，即相同数只保留一个，多余的被删除。并返回互不相同的元素的个数
使用VC6打开考生：丈件夹下的源程序文件modi3．cpp。学校教务处要为任课老师开发一个学生管理系统，需求如下：(1)学生的信息是要受到严密保护和限制的，包括姓名、五个英文字符的学号，以及精确到小数点后一位的一科成绩，只有任课老师可以修改，如果
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：将两个从小到大有序数组a和b，复制合并出一个有序整数序列c，其中形参n和m分别是数组a和b的元素个数。注意：不能修改程序的其他部分，只能修改fun()函数。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

随机试题

某高中二年级班级在课间休息时，学生李某与同学杨某在班级过道上说笑，并偶有打闹动作，学生张某在旁边的座位上与同学说话。突然，李某在打闹中站立不稳，碰到了张某课桌上的保温杯，该保温杯未拧紧杯盖，杯中的开水倾泻下来，将张某的腿部烫伤。在该案例中，学校是否可以
急性心肌梗死在Ⅱ、Ⅲ、aVF、导联出现病理性Q波，应诊断为()
前纵隔不常见的肿瘤是
企业对以内在价值计量的已授予权益工具进行结算，应当遵循()要求。
决定内在不经济的主要因素不包括()。
严肃与谨慎相结合政策的总精神就是不枉不纵。其具体应用就是坚持稳、准、狠。()
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
(2012年真题)简述民事法律行为的含义和特征。
家庭是指在婚姻关系、血缘关系或收养关系基础上产生的，由亲属之间所构成的社会生活单位。婚姻家庭关系是特定的人与人之间的特殊关系。其本质属性是()
Hefeelsthatheisnotyet______totravelabroad.

最新回复(0)

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为( )。

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改

有如下程序段：inti=0，j=1；int＆r=i；／／①r=j；／／②intp=＆i：／／③p=＆r；／／④其中会产生编译错误的语句是()。

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C＋＋程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将my

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

下列关于类和对象的叙述中，错误的是()。

下列存储类标识符中，可见性与存在性不一致的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

急性心肌梗死在Ⅱ、Ⅲ、aVF、导联出现病理性Q波，应诊断为()

前纵隔不常见的肿瘤是

企业对以内在价值计量的已授予权益工具进行结算，应当遵循()要求。

决定内在不经济的主要因素不包括()。

严肃与谨慎相结合政策的总精神就是不枉不纵。其具体应用就是坚持稳、准、狠。()

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

(2012年真题)简述民事法律行为的含义和特征。

家庭是指在婚姻关系、血缘关系或收养关系基础上产生的，由亲属之间所构成的社会生活单位。婚姻家庭关系是特定的人与人之间的特殊关系。其本质属性是()

Hefeelsthatheisnotyet______totravelabroad.

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为( )。

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改

有如下程序段：inti=0，j=1；int＆r=i；／／①r=j；／／②int*p=＆i：／／③*p=＆r；／／④其中会产生编译错误的语句是()。

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C＋＋程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将my

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

下列关于类和对象的叙述中，错误的是()。

下列存储类标识符中，可见性与存在性不一致的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

急性心肌梗死在Ⅱ、Ⅲ、aVF、导联出现病理性Q波，应诊断为()

前纵隔不常见的肿瘤是

企业对以内在价值计量的已授予权益工具进行结算，应当遵循()要求。

决定内在不经济的主要因素不包括()。

严肃与谨慎相结合政策的总精神就是不枉不纵。其具体应用就是坚持稳、准、狠。()

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

(2012年真题)简述民事法律行为的含义和特征。

家庭是指在婚姻关系、血缘关系或收养关系基础上产生的，由亲属之间所构成的社会生活单位。婚姻家庭关系是特定的人与人之间的特殊关系。其本质属性是()

Hefeelsthatheisnotyet______totravelabroad.

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改

有如下程序段：inti=0，j=1；int＆r=i；／／①r=j；／／②intp=＆i：／／③p=＆r；／／④其中会产生编译错误的语句是()。