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

admin2021-02-22 30

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义：classAA{inta：public：intgetRef()const{return&a；}／／①intgetValue()const{returna；}／／②
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proi2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
有如下程序：#include＜iostream＞usingnamespacestd；classB{public：virtualvoidshow(){cout＜＜"B"；}}；
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式d＝实现的，
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择
在数据管理技术发展的三个阶段中，数据共享最好的是()。
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。
要定义整型数组x，使之包括初值为0的三个元素，下列语句中错误的是()。
若有如下类声明classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*p[2]：以后，程序的输出结果是()

随机试题

提出教学过程最优化思想的是（　　　）。
经行吐衄的发病机制主要是
女，65岁，糖尿病14年，长期用D860治疗，近诊断为糖尿病肾病，并发现血肌酐升高，磺脲类口服降糖药中应选择何种为好
帽状腱膜下血肿
男，28岁。被车撞伤在左腰部，伤后腰部痛，全程血尿伴血块8小时。查：血压70／50mmHg，P120次/分，左腰部包块季肋下5指并触痛，经输血800ml，血压仅上升到80／60mmHg，尿色无改变，左腰部肿块增大，B超对侧肾正常，该患者应立即采取的最佳治
在将资料输入计算机之前,往往需要()。
会计凭证按（　　）分类，分为原始凭证和记账凭证。
下面属于紧缩性财政政策的是()。
团扇：羽毛扇：舞蹈扇
在一台Cisco路由器的g0／3端口上封禁ICMP协议，只允许222．29．86．0／24和202．38．97．128／26子网的ICMP数据包通过路由器，正确的access-list配置是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classAA{inta：public：intgetRef()const{return&a；}／／①intgetValue()const{returna；}／／②

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

有如下程序：#include＜iostream＞usingnamespacestd；classB{public：virtualvoidshow(){cout＜＜"B"；}}；

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择

在数据管理技术发展的三个阶段中，数据共享最好的是()。

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。

要定义整型数组x，使之包括初值为0的三个元素，下列语句中错误的是()。

若有如下类声明classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*p[2]：以后，程序的输出结果是()

提出教学过程最优化思想的是（ ）。

经行吐衄的发病机制主要是

女，65岁，糖尿病14年，长期用D860治疗，近诊断为糖尿病肾病，并发现血肌酐升高，磺脲类口服降糖药中应选择何种为好

帽状腱膜下血肿

在将资料输入计算机之前,往往需要()。

会计凭证按（ ）分类，分为原始凭证和记账凭证。

下面属于紧缩性财政政策的是()。

团扇：羽毛扇：舞蹈扇

在一台Cisco路由器的g0／3端口上封禁ICMP协议，只允许222．29．86．0／24和202．38．97．128／26子网的ICMP数据包通过路由器，正确的access-list配置是()。

提出教学过程最优化思想的是（　　　）。

会计凭证按（　　）分类，分为原始凭证和记账凭证。