首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2021-09-05
37
问题
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
根据二叉树的基本性质，对任何一棵二叉树，度为O的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个，则叶子结点为199+l=200。故本题答案为B选项。
转载请注明原文地址:https://jikaoti.com/ti/6kc0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n==1)return2；elsereturnfib(n－1)+fib
将以下程序写成三目运算表达式是()。if(x＜y)min=x；elserain=y；
以下程序的输出结果是()。#include＜iostream．h＞main(){intb[3][3]={0，1，2,0，1，2,0，1，2}，i，j，t=1；fbr(i=0；i＜3；i++)fbr(
下列语句中，正确的是()。
下列关于this指针的叙述中，正确的是()。
在数据库系统中，用户所见的数据模式为
有如下程序：#include#includeusingnamespacestd；intmain(){cout．fill(’*’)；cout
有如下程序：#include＜iostream＞Usingnamespacestd；classA{public：A(inti)：r1(i){}vgidprint(){cout＜＜’
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()。
下列关于运算符重载的叙述中，正确的是()。
随机试题
驾驶人持超过有效期的驾驶证可以在1年内驾驶机动车。
近代中国半殖民地半封建的社会性质，决定了()
A．中心静脉压低，血压低B．中心静脉压低，血压正常C．中心静脉压高，血压低D．中心静脉压高，血压正常E．中心静脉压正常，血压低血容量不足的是
妊娠20周以后胎儿在子宫内死亡：月经规律，妊娠超过42周分娩者：
人类出现去大脑僵直，提示
A．糖衣片B．植入片C．薄膜衣片D．
控制粉尘爆炸可以有很多办法。从抑制粉尘爆炸发生的角度看，可以采取的技术措施有()
Completethenotesbelow.WriteONEWORDONLYforeachanswer.EffectsofurbanenvironmentsonanimalsIntroductionRecenturba
Twohundred(steal)______carswerereturnedtotheirowners.
Istronglybelievethatitisratherimportanttobeagoodlistener.AndalthoughIhavebecomeabetterlistenerthanIwaste
最新回复
(
0
)
