首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一颗二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一颗二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2012-05-23
70
问题
一颗二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数一叶子节点数一度为2的节点数。
转载请注明原文地址:https://www.kaotiyun.com/show/pHup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要建立文件流并打开当前目录下的文件file.dat用于输入，下列语句中错误的是()。
下列关于函数的描述中，错误的是()。
有如下程序：#includeusingnamespacestd;classVAC{public:intf()const{return3;}intf(){return5;}};intmain(){VACv
下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=RxS，则T的元组的个数为()。
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的
算法的空间复杂度是指()。
下列排序方法中，最坏情况下比较次数最少的是()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
下面不属于需求分析阶段任务的是( )。
随机试题
形态构成是造型技术与造型艺术的有机结合。()
A、Policemanandthief.B、Policemananddriver.C、Teacherandstudent.D、Directorandactress.B
精神疲惫，神识朦胧，困倦嗜睡是因()
甲公司与乙公司订立购销合同，在合同中订立了仲裁条款，约定如发生争议，应提交仲裁机构仲裁。后双方发生合同争议，甲公司遂向某人民法院起诉，但未声明有仲裁协议，人民法院受理后，乙公司又应诉答辩。一审判决后，乙公司以一审法院无管辖权，程序违法为由，提起上诉。根据上
在双缝干涉实验中，光的波长600nm，双缝间距2mm，双缝与屏的间距为300cm，则屏上形成的干涉图样的相邻明条纹间距为()。
记账凭证账务处理程序是最基本的账务处理程序，其特点就是登记账簿的工作量较小。()
下列项目中，属于按施工方法的不同划分混凝土种类的有()。
决策树的分析程序包括①剪枝决策、②计算期望值、③绘制树形图，按照分析程序的顺序排列正确的是()。
“努力办好每一所学校，教好每一个学生，不让一个学生因家庭经济困难而失学”，体现了《国家中长期教育改革和发展规划纲要(2010一2020年)》的()战略目标。
Feld,theshoemaker,wasannoyedthathishelper,Sobel,wassoinsensitivetohisreveriethathewouldn’tforaminuteceaseh
最新回复
(
0
)
