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

admin2021-02-22 77

问题某二叉树中共有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；}／／②
有如下程序：#includeusingnamespacestd；intmain(){int*p；*p＝9；cout＜＜"Thevalueatp："＜＜*p；retu
下列关于运算符函数的叙述中，错误的是()。
若有下面的函数调用：fun(a＋b，3，max(n－1，b))则fun的实参个数是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intN[4])的功能是用4个数字，组成互不相同且无重复数字的三位数，并将满足所有条件的数字输出到屏幕，并且每输出一个三位数字就换一行。
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。
要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是()。

随机试题

计算机有线网络目前通常采用的传输介质有()。
女，23岁。1个月前分娩后出现失眠、心情烦躁。近2周加重，认为自己很笨，没能力带好小孩，怕小孩夭折，觉得丈夫不再喜欢自己了，猜疑丈夫有外遇，整日以泪洗面，称不想活了，甚至要带着孩子一起去死，遂入院治疗。患者经治疗后，情绪逐渐好转，近1周显兴奋、容易激动
背景：北京地区某公共建筑工程，地上10层，地下2层，建筑面积25780m2。采暖通风空凋及生活热水供应系统、照明系统的全年能耗比上年度降低40％，且静态投资回收期已到5年。使用单位决定严格按照国家有关节能改造工程规定改造。节能改造前使用单位组织进
某有限责任公司的股东甲拟向公司股东以外的人A转让其出资。下列关于甲转让出资的表述中，符合公司法律制度规定的是()。
李某2009年3月以60万元的价格购买了两处房产作为投资，2013年5月以50万元的价格将其中一处房产出售给郑某，签订了产权转移书据。郑某在此次房屋交易中应缴纳的税种有()。
【2015中国银行】()对于“纠纷”相当于“垄断”对于()
南眺黄山，________的几笔淡墨；北望长江，飘飘欲举的一束云烟。脚底下九华山的这一片峰峦岩壑，寸寸尺尺的翠，罩着淡淡的香雾，真是一幅________的宗教风俗画，也是一幅恬淡的自然风景画。斯时我独享这一方美丽的江南，心在山道上________，通向幽香
小学三年级语文老师李华执教的两个班，90％的学生是外来务工人员子女。在日常教学中，李老师发现，这些孩子大多握笔姿势不正确、不善与人交流、知识面窄。为了进一步了解外来务工人员子女在学习上面临的困难及其原因，李老师对部分学生进行了家访，并就相关问题询问了本年级
学生林某放在课桌里的钱包不见了，于是班主任就对全班同学进行搜身。班主任的做法侵犯了学生的()。
(2006年多选48)下列关于我国法律监督的表述，正确的有()。

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有如下程序：#includeusingnamespacestd；intmain(){int*p；*p＝9；cout＜＜"Thevalueatp："＜＜*p；retu

下列关于运算符函数的叙述中，错误的是()。

若有下面的函数调用：fun(a＋b，3，max(n－1，b))则fun的实参个数是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

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

要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是()。

计算机有线网络目前通常采用的传输介质有()。

某有限责任公司的股东甲拟向公司股东以外的人A转让其出资。下列关于甲转让出资的表述中，符合公司法律制度规定的是()。

李某2009年3月以60万元的价格购买了两处房产作为投资，2013年5月以50万元的价格将其中一处房产出售给郑某，签订了产权转移书据。郑某在此次房屋交易中应缴纳的税种有()。

【2015中国银行】()对于“纠纷”相当于“垄断”对于()

学生林某放在课桌里的钱包不见了，于是班主任就对全班同学进行搜身。班主任的做法侵犯了学生的()。

(2006年多选48)下列关于我国法律监督的表述，正确的有()。

有如下程序：#includeusingnamespacestd；intmain(){intp；p＝9；cout＜＜"Thevalueatp："＜＜*p；retu