首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2021-09-05
39
问题
某二叉树共有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全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd；classA{public：A(inti)：rl(i){}voidprint(){cout
有如下程序：#includeusingnamespacestd；intmain(){charstr[100]，*p；cout
下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。
下列关于运算符重载的描述中，正确的是()。
有如下说明inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。
下列关于C++流的描述中，错误的是()。
下列排序方法中，最坏情况下比较次数最少的是()。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
下列字符串中可以用作C++标识符的是()。
下列关于算法复杂度叙述正确的是
随机试题
李某一家五口，成员由女儿、儿子、儿媳、孙子组成，儿子2005年因病死亡，孙子和儿媳共同生活。2008年李某患重病，亲笔立下遗嘱，将本人的所有财产由女儿继承，李某死亡后，女儿继承了遗产，此时儿媳提出李某生病遗嘱无效，声称她和李某的孙子有权继承房产和存款，并向
所有游离香豆素均可溶于热的氢氧化钠溶液，是由于其结构中存在
关于混凝土施工的说法，正确的有()。
在Word的编辑状态，设置了标尺，可以同时显示水平标尺和垂直标尺的视图方式是()。
甲、乙、丙、丁四家公司与杨某、张某拟共同出资设立一注册资本为400万元的有限责任公司。除杨某与张某拟以120万元货币出资外，四家公司的下列非货币财产出资中，符合公司法律制度规定的是()。
下列属于组织机构分类法特点的是()。
训练班级成员自己管理自己、自己教育自己、自主开展活动的最好载体是()
将环境分为自然环境和人工环境的依据是()。
某旅游团去木兰围场旅游，团员们骑马、射箭、吃烤肉，最后去商店购买纪念品。已知：(1)有人买了蒙古刀。(2)有人没有买蒙古刀。(3)该团的张先生和王女士都买了蒙古刀。如果以上三句话中只有一句为真，则以下哪项肯定为真?
Ifyoucan’taffordtotravel,readingguidebookscangiveyoua(n)______experienceoftravelinginforeigncountries.
最新回复
(
0
)
