首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2019-06-12
48
问题
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
根据二叉树的基本性质：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个，则叶子结点为199+1=200。故本题答案为B。
转载请注明原文地址:https://www.kaotiyun.com/show/feep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
程序流程图中带有箭头的线段表示的是
下列关于CPU的叙述中，正确的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“w
下列叙述中，错误的是
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系
下列关丁计算机病毒的叙述中，正确的是()。
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：“第一节”下的两张幻灯片，标题为“一、经济”，展示考生
英文缩写CAM的中文意思是()。
微机中访问速度最快的存储器是()。
随机试题
所谓利息,是与信用相伴随的一个经济范畴,是货币所有者因贷出货币而从借贷人那里获得的报酬。()
摩托车驶出隧道口处，遇横风引起摩托车偏离行驶路线时，应握稳转向把，微量进行调整。
记忆过程包括()等基本环节。
A．瘢痕性睑内翻B．先天性睑内翻C．机械性睑内翻D．瘢痕性睑外翻E．麻痹性睑外翻婴幼儿常患
用火作业区距所建的建筑物和其他区域不得小于()m。
关于成就需要的说法，错误的是()。
抵押物拍卖的价款，当事人没有约定的，其清偿顺序是()。
根据《合伙企业法》的规定，有限合伙人的下列行为中，不视为执行合伙事务的有()。
某公司开发一项航空型号产品，是国家指令性项目。在进行项目论证时，大家一致认为该产品开发的关键是A型探测舱。航空型号产品项目是一个复杂的系统工程，整个项目既是一个整体，又相互交叉、互相影响，涉及国防高科技领域、技术创新能力、国内相关技术水平、科研试验能力、国
WhatisthenameofthedictionarycompiledbySamuelJohnson?
最新回复
(
0
)
