首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2019-03-26
101
问题
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
根据二叉树的基本性质：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个，则叶子结点为199+1=200。故本题答案为B。
转载请注明原文地址:https://www.kaotiyun.com/show/RAep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的（）”。
支持子程序调用的数据结构是
在计算机指令中，规定其所执行操作功能的部分称为
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：1．将文档中的西文空格全部删除。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为
软件测试的目的是()。
在微机中，西文字符所采用的编码是()。
二进制1011．11转换为十进制是()。
随机试题
对于1000线的编码器，采样周期T＝4ms。试求：(1)轴的转速为1800r／min时所产生的计数。(2)产生100计数时的转速。
物质世界的根本属性是客观实在性。()
下列成像方法，较少用于胸部的是
谢某是某监狱的监狱长，其大肆收受服刑罪犯及其家属的财物，利用管理呈报罪犯减刑、假释材料的职务便利，对明知不符合减刑、假释条件的罪犯，故意采取违反法定程序和条件、编造罪犯改造情况等手段呈报罪犯减刑、假释材料，致使多名不符合条件的罪犯得以减刑或者假释。对谢某的
关于场地设计的竖向布置，下列说法不正确的是()。
共用部位共用设施设备的使用规定的主要内容不包括()
王先生向社会工作者表示因生意失败，导致情绪低落，脾气暴躁。社会工作者所做的工作应包括()。
将考生成绩存放于Excel表中，若按照准考证号和成绩进行排序，能实现此操作的菜单是()。
对于胆小而易受暗示的学生，教师首先要培养他们的意志是()
在UML中，______用于描述系统与外部系统及用户之间的交互。
最新回复
(
0
)
