首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
admin
2021-06-10
42
问题
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。叶子结点有435个，则度为2的结点为434，D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/BVfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd;inti=1;classFun{public:staticinti;intvalue(){returni-1;}intvalue()const{ret
有如下程序：#includeusingnamespaeestd；classA{public：A(inti){x=i；}voiddispa(){cout
若磁盘上已存在某个文本文件，其全路径文件名为d:\ncre\test.txt，下列语句中不能打开该文件的是
在下列关键字中，不能用来表示继承方式的是
在Internet中，域名服务器的主要功能是实现()的转换。c2=c1+32：printf("％c，％c＼n”，c1，c2)；}程序运行输入65回车后，输出结果为()。
有如下程序：#includeusingnamespacestd;classXB{inta;public:s
请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择
请打开考生文件夹下的解决方案文件pro]3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator：，以实现深层复制。要求：补充编制的内容写在“／／********333********”与
下列选项中不属于软件生命周期开发阶段任务的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
随机试题
简述竣工验收质量控制的主要内容。
会计制度总体设计
比较全面系统介绍马克思的学说的是李大钊发表的()
()需要演唱者手持话筒进行演唱。
A.吲哚美辛B.硫酸阿托品C.羧甲司坦D.麻黄碱E.甘露醇非甾类抗炎药包括
项目投资的动态控制中，投资的计划值和实际值是相对的，相对于工程预算而言，()是投资的计划值。
2013年7月2日，甲公司向乙公司订购一套总价值150万元的精密仪器设备，双方签订了买卖合同，约定由乙公司代办托运。7月8日，甲公司为筹集购买精密仪器设备的货款向丙公司借款100万元，双方签订了借款合同，约定借款期限为3个月，由丁公司和戊公司分别提供担保。
一、注意事项1．申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读材料40分钟，作答110分钟。3．仔细阅读给定的材料，按照后面提出的“申论要求”依次作答。二、给定资料
Globalwarmingisalreadycuttingsubstantiallyintopotentialcropyieldsinsomecountries—tosuchanextentthatitmaybea
结构化程序设计的基本原则不包括
最新回复
(
0
)
