首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2021-02-22
65
问题
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
根据二叉树的基本性质，对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个，则叶子结点为199+1=200。故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/mhfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的执行结果为()。#includeclassSample{intn：public：Sample(inti){n=i；)operator++(){n++；}／／
以下程序的输出结果是()。main(){inta=4，b=5，c=0，d；d=!a&&!b‖!C；cout
有如下程序：#includeusingnamespacestd；classTestClass{public：～TestClass(){cout
阅读以下程序：#includevoidmain(){staticinta[][2]={5，3，1，2}；intij，S1=0：for(i=0；i
下面关于算法的叙述中，正确的是()。
若有以下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti,intj){a=i；b=j；
在数据处理中，其处理的最小单位是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成默认构造函数TestClass的定义，使得TestClass对象的类型为int，默认值为a=0，b=0，c=0，请在
下列字符串中不能作为C++标识符使用的是()。
下列字符中，可以出现在合法的C++标识符中的是
随机试题
Access提供了哪几种方法创建数据访问页?
爱国主义教育是()
关于烧伤深度，下列哪项是错误的
A．Meigs综合征B．阿司匹林三联症C．Wegener肉芽肿D．Good-pasture综合征E．Kartagener综合征内脏转位、右位心、副鼻窦炎并支气管扩张称为
麻醉前为了抑制腺体分泌，保持呼吸道通畅，可选用
下列关于重新购建价格的说法中，正确的有()。
某市为编制“十四五”规划，委托一家咨询机构开展研究工作。咨询人员收集了该市近10年的地区生产总值(GDP)，三次产业增加值及比重，城镇人口数量及比重数据，在此基础上分析当前该市经济发展阶段。【问题】(计算部分应列出计算过程，计算结果保留两位小数
(2016·河北)马克思主义哲学认为，物质运动的存在形式是()
长期以来我们在吃四大发明的老本，在一种________的怀旧安慰中构筑自己的民族自尊心。这种自尊心是必要的，但这种思想方法却制造着一种后顺的文化模式。因为后顾，我们对世界的许多新变化有一种阿Q式的“我祖先比你阔多了”的________。这正造就了我们的长期
【S1】【S8】
最新回复
(
0
)
