首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
admin
2020-06-30
43
问题
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
根据二叉树的基本性质,对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个,则叶子结点为199+1=200。故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/uTHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Combol的组合框,要求在其编辑区输入文本并按回车键后,编辑区中的文本被添加到列表中。下面能实现这一功能的是
窗体上已有1个名称为Picturel的图片框,要求实现下面2个功能之一:(1)在窗体上移动鼠标时,立即将Picturel显示在鼠标位置(2)在窗体上单击鼠标时,立即将Picturel显示在鼠标位置下面不能实现上述任何功能的事件过程是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
下面叙述中错误的是
设有课程关系模式如下:R(C#,Cn,T,Ta)(其中c#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为()。
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
如果在框架中画了2个复选框,且框架的Enabled属性被设置为False,2个复选框的Enabled属性被设置为True,则下面叙述中正确的是
设A、B、C是三角形的3条边,则以下表示“任意两边之和大于第三边”的布尔表达式是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是()。
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
随机试题
设曲线y=f(x)满足y"=x,且过点(0,1)并与直线y=+1在该点相切,则曲线方程为()
A、Itiseasytotakecareofherthreeteenagerboys.B、Nancy’slifeiseasycomparedwiththewoman’s.C、Nancylivesamored
小儿上感易并发中耳炎的原因是
A、0.20~0.40B、0.50~0.70C、0.03~0.08D、0.01~0.05E、0~0.01嗜碱性粒细胞分类计数参考范围是
圆形建(构)筑物应据其圆心施放()控制线。
下列说法中,正确的是()。
为下面谱例的旋律编创二声部重唱。要求:不改动原曲,根据第一小节的示范,运用和声的方式编配另一个声部,将和弦标记写在旋律下方。
在算法的4个特性中,算法必须能在执行有限个步骤之后终止指的算法的特性。
CPU的主要性能指标是()。
Theactresswantedahat,to______herdress.
最新回复
(
0
)