首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（ ）。
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（ ）。
admin
2015-07-27
74
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（ ）。
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据题意，该二叉树中叶子结点数和度为2的结点数的和为9。根据二叉树的基本性质，叶子结点比度为2的结点多1个，则度为2的结点个数为4，叶子结点的个数为5，所以答案选A。
转载请注明原文地址:https://www.kaotiyun.com/show/S4Jp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
实现程序可将磁盘中的一个文件复制到另一个文件中，两个文件的文件名在可执行命令的命令行中(相当于copy命令)，假定文件在当前目录下。请补全程序。#include＜stdio.h＞voidmain(intargc,char*argv[])
为了避免嵌套的if-else的二义性，C语言规定：else与______配对。
实体之间的联系可以归结为一对一的联系，一对多的联系与多对多的联系。如果一个学校有许多学生，而一个学生只属于一个学校，则实体集学校与实体集学生之间的联系属于【】的联系。
以下叙述中错误的是()。
在数据流图(DFD)中，带有名字的箭头表示()。
有以下程序段：intn=0，p；do{scanf(“%d”，&p)；n++；}while(p!=12345&&n＜3)；此处do-while循环的结束条件是
概要设计是软件系统结构的总体设计，不属于概要设计的是
()是不正确的C语言赋值语句。
设计数据库的存储结构属于()。
数据库技术的根本目标是要解决数据的()。
随机试题
控制性详细规划修改涉及城市总体规划、镇总体规划()内容的，应当先修改总体规划。
保证合同是( )签订的合同。
按照《2000年通则》的规定，以FOBST贸易术语的变形成交，买卖双方风险的划分界限是()。
下列纳税人从事经营活动，需要办理临时税务登记证的有()。
以某种教学理论为指导，以一定的教学实践为基础形成的，教学活动各个成分按照一定的要求和程序整合而成的，比较固定的和具有典型性的教学实践形式是()。
党的领导是政治领导，政府领导是行政领导，这体现的是()
树木枝干和许多植物的茎秆通常含有大量难以分解的木质素，因此利用它们来提炼生物燃料的效率要大打折扣。目前，人们发现了一种名为红球菌的细菌，它具有分解木头和其他植物巾木质素的能力，因此，人们认为可以将红球菌广泛用于以往大都废弃的茎秆，从而大大提高生物燃料的利用
某大学计算机系和法律系有80名教师，法律系和历史系有87名教师，历史系和中文系有92名教师，那么计算机系和中文系共有多少名教师?()
南京国民政府于1927年设立大学院主管全国教育，并在地方试行大学区制，这主要是仿照了()的教育行政制度。
已知函数f(x，y)具有二阶连续偏导数，且f(1，y)=0，f(x，1)=0，其中D={(x，y)｜0≤x≤1，0≤y≤1}，计算二重积分I=
最新回复
(
0
)
