首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2018-01-25
29
问题
某二叉树共有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全国计算机二级
相关试题推荐
VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指
假设数据库已经打开，要删除其中的视图myview，可使用命令：
在查询设计器环境中，“查询”菜单下的“查询去向”命令指定了查询结果的输出去向，输出去向不包括
关系的基本运算包括
为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是
在考生文件夹下完成下列操作：1．修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行。不能修改其他语句。2．在“学校”数据库中(在基
使用SQL的UPDATE语句更新数据表中的数据时，以下说法正确的是()。
下列关于二叉树的叙述中，正确的是()。
下列关于利用VisuMFoxProSQLSELECT保存查询结果的说法，错误的是()。
数据结构中，与所使用的计算机无关的是数据的()。
随机试题
根据我国法律规定，当事人选择法律的行为或者变更法律选择的行为发生在()
C语言编译器是一种()。
小儿风湿热最易受累的心瓣膜是
晚期产后出血是指
混合资本债券到期时，如果发行人无力支付清偿顺序在该债券之前的债务或支付该债券将导致无力支付清偿顺序在混合资本债券之前的债务，发行人只可以延期支付该债券的利息。()
执行户口管理制度，做好户籍管理和人口统计工作，负责管理户籍、掌握户口动态等户政工作的人民警察属于()。
下列没有语病的一项是()。
设，试讨论f(x)在x=0处的连续性和可导性．
设λ=2是非奇异矩阵A的一个特征值，则矩阵有特征值()
【B1】【B17】
最新回复
(
0
)
