首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2018-01-25
26
问题
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
根据二叉树的基本性质：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个，则叶子结点为199＋1＝200。故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/iQ6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设变量a的内容是“计算机软件工程师”．变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。
对建立良好的程序设计风格，下面描述正确的是(．)。
一般情况下，当对关系R和s进行自然连接时，要求R和S含有一个或者多个共有的
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
支持子程序调用的数据结构是()。
下列关于利用VisualFoxProSQLSELECT保存查询结果的说法，错误的是(）。
数据结构中，与所使用的计算机无关的是数据的()。
随机试题
某患者实验室检查HLA-B27阳性，其最可能的诊断是
最明显而固定的直肠横襞距肛门约
根据现行《宪法》的规定，关于公民的社会经济权利，下列说法中错误的是哪些选项?()
《物权法》根据土地的用途将使用权分解为()。
根据《国家中长期教育改革和发展规划纲要(2010--2020年)》的规定，到2020年，基本普及学前()年教育。
自2011年9月1日起，个人所得税工资薪金所得的费用扣除标准(即起征点)由2000元／月提高到3500元／月。这一调整有利于()。
探讨注意在多个并行任务间的指向和调节作用时，常用的研究范式是()。(2016年)
根据马克思主义法学的基本观点，下列表述哪项是不正确的?()
设曲线L的极坐标方程为r=r(θ)，M(r，θ)为L上任一点，M0(2，0)为L上一定点．若极径OM0、OM与曲线L所围成的曲边扇形面积值等于L上M0、M两点间弧长值的一半，求曲线L的方程．
PC机硬件在逻辑上主要由CPU、主存储器、辅助存储器、输入/输出设备与( )五类主要部件组成。
最新回复
(
0
)
