首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有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
)