首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2015-09-18
58
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://www.kaotiyun.com/show/qiBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面不属于软件设计阶段任务的是
数据字典（DD)所定义的对象都包含于
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是
设有下列二叉树：对此二叉树中序遍历的结果为( )。
在菜单定义中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“s”的菜单项名称定义是
显示当前表单程序代码是ThisForm．Show，其中的Show是表单对象的()。
算法的空间复杂度是指()。
在IE浏览器中，收藏夹的用途是
从键盘输入一个汉字，在屏幕上显示输出该汉字的Unicode编码值，请完善代码。#请输入一个汉字：s=input()print(’’＼’’{}＼’’汉字的Unicode编码：{}’’．format(①))
随机试题
AfterlivinginParisforfiftyyearshereturnedtothesmalltown______helivedasachild.
维拉帕米治疗折返性阵发性室上性心动过速的电生理作用为
慢性淋巴细胞白血病
A．太溪、照海、鱼际B．太溪、复溜、肾俞C．三阴交、复溜D．合谷、鱼际E．阴郄、照海
某大学4名师生联名起诉甲公司污染某条大河，请求判决甲公司出资治理该河流的污染。起诉者除列了4名帅牛外，还列厂该河流中的某著名岛屿作为原告，法院没有受理。对此下列哪些说法符合法律规定?
房地产经济人接受卖方委托后，应在第一时间()。
在规定的条件下，不用任何辅助引燃能源而达到引燃的最低温度称为自燃点。下列常见可燃物中，自燃点最低的是()。
甲公司自行建造某项生产用大型设备，该设备由A、B、C、D四个部件组成。2014年1月，该设备达到预定可使用状态并投入使用。该设备整体预计使用年限为15年，预计净残值为零，采用年限平均法计提折旧。A、B、C、D各部件在达到预定可使用状态时的公允价值分别为33
计划类文书之所以被广泛使用，是因为它在()等方面都有作用。
文件操作中，作于移动文件指针到指定的位置的是()。
最新回复
(
0
)
