首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为
admin
2020-06-06
49
问题
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
在二叉树中，设叶子结点个数为n
0
，度为2的结点个数为n
2
，叶子结点的个数计算方法n
0
=n
2
+1=199+1=200，所以选项B正确。
转载请注明原文地址:https://www.kaotiyun.com/show/xY0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
采用树型结构表示实体之间联系的数据模型为
在数据库系统中，数据模型包括概念模型、逻辑模型和
要将计算控件的控件来源属性设置为计算表达式，表达式的第一个符号必须是
Access数据库是
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”以及一个宏对象“mTest”。请按以下要求完成设计。创建一个窗体，命名为“tTest”。将窗体“标题”属性设为“测试窗
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”以及一个宏对象“mTest”。请按以下要求完成设计。创建一个查询，查找并显示没有在职教师的“编号”、“姓名”和“联系电
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
随机试题
真空蒸发与常压蒸发比较有何优点?
当某一伸肌被过度拉长时，张力便突然降低，其原因是
在噪声对听觉系统损伤的发病过程中，最具特征性的表现是（ ）
设，f(u)为可微函数，则()。
属于安装工程一切险承保的是()。
气体灭火系统连接储存容器与集流管问的单向阀的流向指示箭头应指向()。
个人住房装修贷款可以用于()。
下列说法中，正确的是()。
如图2所示，玻璃管内封闭了一段气体，气柱长度为l，管内外水银面高度差为h，若温度保持不变，把玻璃管稍向上提起一段距离，则()。
A、 B、 C、 D、 B此题答案为B。第一组图形的显著特点是后两个图形叠加即可得到第一个图形，把这一规律运用到第二组图中，从第一个图中减去第三个图形，剩下的部分应是图形B。
最新回复
(
0
)
