首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2021-09-05
56
问题
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
根据二叉树的基本性质，对任何一棵二叉树，度为O的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个，则叶子结点为199+l=200。故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/QI5p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在C++中，cin是一个()。
下列语句中，正确的是()。
下列关于C++预定义流对象的叙述中，正确的是()。
下列说法中错误的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
设循环队列的存储空间为Q(1：50)，初始状态为from=rear=50。经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
若有函数模板mySwap和一些变量定义如下：()。template＜classT＞voidmySwap(Tx，Ty)；doubled1，d2；inti1，i2；下列对mySwap的调用中，错误的是
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式实现的，三角
算法的有穷性是指()。
随机试题
与多重免疫策略相比，现金流匹配没有持续期的要求，但要求在利率没有变动时仍然需要对投资组合进行调整。( )
高密度脂蛋白胆固醇的英文缩写是
执业医师法适用于
某甲因犯贪污罪于1992年5月8日被判处死刑缓期2年执行。对此案下列哪些说法是正确的?
下列有关单项水质因子评价方法的表述，正确的有( )。
下列有关XBRl的说法中，正确的有()。
根据《城市维护建设税暂行条例》的规定，下列各项中，构成城市维护建设税计税依据的有( )。
某电视演员因一儿童电视剧而出名，某公司未经该演员许可将印有其表演形象的宣传海报大量用于玩具书包、文具等儿童产品的包装和装潢上。对该公司的行为应如何定性?()
国际收支系统记录的是一定时期内一国居民与非居民之间的（）。
建设社会主义的生态文明就是要实现和谐发展，要建设资源节约型、环境友好型社会，努力走向社会主义生态文明新时代。建设资源节约型、环境友好型社会的基础是()
最新回复
(
0
)
