首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2021-02-22
35
问题
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
根据二叉树的基本性质，对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个，则叶子结点为199+1=200。故本题答案为B选项。
转载请注明原文地址:https://jikaoti.com/ti/gOh0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj3，其中声明的是一个人员信息类，补充编制程序，使其功能完整。在main函数中给出了一组测试数据，此种情况下程序的输出应该是：Zhang20Tsinghua。注意：只能在函数address_change的“／／***
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下面程序的输出结果是()。#include＜iostream．h＞#include’’string．h’’voidmain(){chara[]=’’HelloTest’’，b[]=Teat’’;
()使一个函数可以定义成对许多不同数据类型完成同一个任务。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在／／******error******的下面，修改该语句即可。1
使用VC6打开考生文件夹下的源程序文件modi1．clap，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：TestClass1TestClass2注意：不要改动main函数，不能增行或删行，也不能
下列有关类继承的叙述中，错误的是()。
在数据流图中，带有箭头的线段表示的是()。
在下面的4个关键字中用来说明虚函数的是()。
在数据库系统的内部结构体系中，索引属于()。
随机试题
某精馏塔的理论板数为17块(包括塔釜)，全塔效率为0．5，则实际塔板数为()块。
A．局部清洗B．盆浴C．足浴D．淋浴E．床上擦浴妊娠8个月的孕妇禁用()
离岸价格用字母()表示。
Thepriceofoilisincreasing,becauseitisinshort().
下列基金交易费中，由证券公司按成交金额的一定比例向基金收取的是()。
根据个人独资企业法律制度的规定，国家公务员、党政机关领导干部、警官、法官、检察官、商业银行工作人员等，可以作为投资人申请设立个人独资企业。()
下列食物中维生素E含量丰富的是()。
由于反映活动的形式不同，知识可以分为陈述性知识与()
根据下列材料回答问题。2003—2006年的进口额与上年相比，增长率超过25％的年份有()。
设φ1(x)，φ2(x)为一阶非齐次线性微分方程y’+P(x)y=Q(x)的两个线性无关的特解，则该方程的通解为()．
最新回复
(
0
)
