首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2016-12-07
49
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数—叶子节点数—度为2的节点数=25—5—4=16。
转载请注明原文地址:https://kaotiyun.com/show/jMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
有如下订单表：订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))统计2012年各月份签订的订单的总金额，正确的SQL语句是()。
若职工表申有姓名、基本工资和职务津贴等字段，在产生VisualFoxPro报表时，需计算每个职工的工资(工资=基本工资+职务津贴)，应把计算工资的域控件设置在()。
在“项目管理器”窗口中，每个选项卡组织一定类型的文件。查询文件所在的选项卡是()。
下面对软件特点描述错误的是()。
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。
在考生文件夹下创建一个顶层表单myform．SCX，表单的标题为“考试”，然后创建并在表单中添加一个菜单，菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr，如下图所示。“统计”和“退出”菜单命令的访问键分别是“T”和“R”
(1)在考生文件夹下新建一个名为“库存管理”的项目文件。(2)在新建的项目中建立一个名为“使用零件情况”的数据库，并将考生文件夹下的所有自由表添加到该数据库中。(3)修改“零件信息”表的结构，为其增加一个字段，字段名为“规格”，类型为字符型，长
某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)()。
下列叙述中正确的是()。
随机试题
患者感觉喜忘如狂，漱水不欲咽，大便色黑易解，宜选用
病因与发病机理西医对病因的认识错误的是
蜜百部蜜麻黄
患者：女性，31岁。妊娠32周，阴道流血2次，量不多，今日突然阴道流血多于月经量，无腹痛，查血压100／80mmHg，脉搏96次/分。宫高30cm，腹围85cm，臀先露，未入盆，胎心140次／分，其诊断可能是
王甲、李乙是东方大学法学院大四女学生，因在学校宿舍私用电炉不慎失火，造成部分公私财物损失。学校作出决定对二女生予以严重警告，全校通报批评并各罚款200元。二人因受学校处理，两周未正常上课。毕业时，学校以二人无故旷课为由，拒绝授予学位。二人不服，提起行政诉讼
环氧-酚醛(7：3)类材料，可耐大部分酸、碱、溶剂类介质，下列哪种介质是它所不耐的?[1995年第028题]
下列所给选项中，关于仲裁管辖的表达，正确的是()。
若要在启动Word时，直接进入所要编辑的Word文档，不正确的方式是()。
理财规划师在建立退休养老规划的过程中，必须建议养老计划的客户遵循一定的原则，以下属于遵循弹性化原则的是( )。
坚持中国特色社会主义文化发展道路，最根本的任务是
最新回复
(
0
)
