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

admin2020-06-29 88

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义：classAA{inta;public:AA(intn=0):a(n){}};classBB:publicAA{public:BB(intn)};其中横线处缺失的部分
下列关于C++预定义流对象的叙述中，正确的是()。
请使用“答题”菜单或使用VC6打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于集合操作，这些整数按升序存放在成员数组
执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout
下面对类-对象主要特征描述正确的是
下列关于基类和派生类关系的叙述中，正确的是
下列关于继承和派生的叙述中，正确的是
下列关于基类和派生类关系的叙述中，正确的是
下面描述中不属于软件需求分析阶段任务的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

随机试题

下列证据可以成为行政诉讼证据的是（）
患者，女性，26岁。孕1产0，孕20周。主诉日常活动后感乏力，心悸，气急，经检查确诊为妊娠合并心脏病，心功能Ⅱ级。为防止心衰，该患者妊娠期重点监测时间应放在
A．依诺肝素B．新抗凝、华法林C．水蛭素D．依达肝素E．氨甲环酸属于直接凝血酶抑制剂的是()。
膀胱造瘘拔管不可过早，是防止()
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　某房地产估价报告致委托方函(略)封面及目录(略)估价师声明(略)　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　××房地
某中标的施工企业与房地产开发商签订施工合同时，开发商强迫要求施工企业必须承诺在施工过程中无论发生什么情况都不得提出索赔，而施工企业在投标时，开发商并没有明确表示会有这一要求。开发商的这一要求违反了订立合同的()。
给定资料1．20岁的浙江温岭蓝孔雀幼儿园老师Y只是“为了好玩”，她双手捏住班上男童的耳朵，把他拎了起来，男童双脚离地大约有20厘米，双耳支撑全身的重量使他的脸看起来都变了形，疼痛使他张大了嘴，哇哇大哭起来。Y没有理他，她叫正在班上实习的童老
作为无形资产的土地使用权是指（）。
改革开放是前无古人的崭新事业，必须坚持正确的方法论，在不断的实践探索中推进。具体地说()
CrashedCarstoTextMessageforHelpThereisnogoodplacetohaveacarcrash--butsomeplacesareworsethanothers.I

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classAA{inta;public:AA(intn=0):a(n){}};classBB:publicAA{public:BB(intn)};其中横线处缺失的部分

下列关于C++预定义流对象的叙述中，正确的是()。

执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout

下面对类-对象主要特征描述正确的是

下列关于基类和派生类关系的叙述中，正确的是

下列关于继承和派生的叙述中，正确的是

下列关于基类和派生类关系的叙述中，正确的是

下面描述中不属于软件需求分析阶段任务的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下列证据可以成为行政诉讼证据的是（）

患者，女性，26岁。孕1产0，孕20周。主诉日常活动后感乏力，心悸，气急，经检查确诊为妊娠合并心脏病，心功能Ⅱ级。为防止心衰，该患者妊娠期重点监测时间应放在

A．依诺肝素B．新抗凝、华法林C．水蛭素D．依达肝素E．氨甲环酸属于直接凝血酶抑制剂的是()。

膀胱造瘘拔管不可过早，是防止()

某房地产估价报告致委托方函(略)封面及目录(略)估价师声明(略) ××房地

作为无形资产的土地使用权是指（）。

改革开放是前无古人的崭新事业，必须坚持正确的方法论，在不断的实践探索中推进。具体地说()

CrashedCarstoTextMessageforHelpThereisnogoodplacetohaveacarcrash--butsomeplacesareworsethanothers.I