首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
admin
2021-02-22
72
问题
某二叉树中共有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全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespaeestd；chtssVAC{public：intf()const{return3；}intf(){
下列语句中，错误的是()。
下列各程序段中与语句temp＝a＞b?(b?＞c1：0)：0；等价的是()。
若有下面的函数调用：fun(a＋b，3，max(n－1，b))则fun的实参个数是()。
下列选项中不属于面向对象程序设计特征的是
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
建立一个有成员对象的派生类对象时，各构造函数体的执行次序为()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(int*arr，intn)的功能是将指定的有序数组压缩成各元素互不相同的有序数组，即相同数只保留一个，多余的被删除。并返回互不相同的元素的个数
下列语句中，错误的是()。
随机试题
朝阳股份有限公司经批准公开发行股票并已上市，依据我国《公司法》的规定，该公司在下列哪些情况下不能回购本公司的股票?()
关于建设单位提请城建档案管理机构对地下管线工程档案进行专项预验收时机的说法，正确的是()。
试述集体合同的法律特征及其意义。
售后服务的内容不包括()
公子吕曰："国不堪贰，君将若之何？欲与大叔，臣请事之；若弗与，则清除之。无生民心。"（《郑伯克段于观》国不堪贰：___________
X线照片影像质量评价目前进入一新领域的是
甲委托乙采购一批手机，乙受丙诱骗，高价采购了一批劣质手机。丙一直以销售劣质手机为业，甲对此知情。关于手机买卖合同，下列哪些表述是正确的?()
(2005)下列哪种情况下可不用设置独立的机械加压送风的防烟设施?
下列属于清代绘画流派的是()。
求曲线在拐点处的切线方程．
最新回复
(
0
)
