首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
admin
2021-02-22
38
问题
某二叉树共有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全国计算机二级
相关试题推荐
在公有派生时,派生类中定义的成员函数只能访问原基类的()。
下列函数的功能是判断字符串str是否对称,对称则返回true,否则返回false,则横线处应填上()。Boolfun(char*str){inti=0,d=0;while(str[j])j++;for(j
下面程序的输出结果是()。#include<iostream.h>#include’’string.h’’voidmain(){chara[]=’’HelloTest’’,b[]=Teat’’;
下面不能作为结构化方法软件需求分析工具的是()。
建立一个类对象时,系统自动调用()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
数据流图中带有箭头的线段表示的是()。
下列选项中,正确的C++标识符是()。
下列选项中,不是C++关键字的是
对下列二叉树进行前序遍历的结果是
随机试题
A.嗳气呃逆B.头痛、头胀、面红目赤C.胃脘痛D.脘腹有重坠感
缺铁性贫血的细胞形态学表现是
噻嗪类利尿药的不良反应不包括
A.羟丙甲纤维素B.微晶纤维素C.羧甲基淀粉钠D.甜蜜素E.滑石粉阿奇霉素分散片处方中,填充剂为()
水磨石地面面层的施工,列哪条不正确?[2004年第58题]
为弥补非预期损失,贷款要占有一定的经济资本。()
组织层次的职业生涯管理方法包括()。
D
Becausemarketsareoftenunpredictable,successfulmarketingisratherlikehittingamovingtarget.Consumertastesvarydepen
Americanwomenwilloccasionallywearshortskirts,sleevelessshirts,makeup,perfume,mightevenshowsomecleavage:she’sju
最新回复
(
0
)