首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
admin
2021-09-05
62
问题
某二叉树共有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全国计算机二级
相关试题推荐
有如下类定义:ciassA{char*a;public:A():a(0){}A(char*aa){N把fla所指字符串拷贝到a所指向的存储空间a=____
在C++中既可以用于文件输入又可以用于文件输出的流类是()。
有如下语句序列:intx=100,&r=x,count<<x<<’—’<<r<<end1:己知其中变量x的地址为0012FF7C,则执行该语句序列的输出结果为()。
如果一个模板声明列出了多个参数,则每个参数之间必须使用逗号隔开,每个参数都必须使用()关键字来修饰。
下列关于二叉树的叙述中,正确的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
如果不使用多态机制,那么通过基类的指针虽然可以指向派生类对象,但是只能访问从基类继承的成员。有如下程序,没有使用多态机制。#include<iostream>usingnamespacestd;classBase{
下列数据结构中,能够按照“先进后ffJ”原则存取数据的是()。
有如下语句序列:charstr[10];cin>>str;当从键盘输入"Ilovethisgame"时,str中的字符串是()。
在E-R图中,用来表示实体联系的图形是( )。
随机试题
eCRM
肝炎患者眼结膜黄染的原因是
有关摄影条件选择中可变因素的叙述,错误的是
下列说法正确的有哪些?()
我国宪法第六至十八条对经济制度作了专门规定。关于《宪法修正案》就我国经济制度规定所作的修改,下列哪些选项是正确的?(2011年试卷一第60题)
2015年11月,A公司赊销一批商品给B公司,含税价为15万元。由于B公司发生财务困难,无法偿付该应付账款。2016年6月1日,A公司与B公司进行债务重组,A公司同意B公司以其普通股3万股抵偿该项债务,该股票每股面值为1元,每股市价为4元。A公司对该项债权
个人所得税纳税申报期限可以是()。
根据《预算法》,各级人民政府的预算管理职权有()。
甲公司是一家机械加工企业,采用管理用财务报表分析体系进行权益净利率的行业平均水平差异分析。该公司2012年主要的管理用财务报表数据如下表所示。为了与行业情况进行比较,甲公司收集了以下2012年的行业平均财务比率数据。要求:计算甲公司权益净利率与行
教师对学生进行模拟考试是一种——评价。
最新回复
(
0
)