首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
admin
2019-07-10
56
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-1=4个,所以度为1的结点的个数是25-5-4=16个。
转载请注明原文地址:https://kaotiyun.com/show/XW8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
由于常对象不能被更新,所以()。
考虑函数原型voidtest(inta,intb=7,charz=‘*’),下面的函数调用中,属于不合法调用的是()。
以下程序的输出结果是_____。#include<iostream.h>classobject{private:intval;public:object();
一个在基类中说明的虚函数,它在该基类中没有定义,但要求任何派生类都必须定义自己的版本,此虚函数又称__________。
有如下的运算符重载函数定义: double operator +(int i,int k){return double(i+k);} 但定义有错误,对这个错误最准确的描述是
已知数组a中的元素个数为n,下列语句的作用是将下标为i的元素移动到下标为 i-1的单元,其中1≤i<n。例如,当n=4,a中原有数据为1,2,3,4时,则移动后a中元素变为2,3,4,4。请将语句补充完整:for(int i=0;i<n-1;i++)
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
下面有关重载函数的描述中,正确的是( )。
以下选项中合法的用户标识符是
对二叉树从1开始进行连续编号,要求每个结点的编号大于其左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于其右孩子的编号,则可采用______遍历实现编号。
随机试题
新员工培训的内容有哪些?
妊娠早期叶酸缺乏会导致
法洛四联症患儿喜蹲踞是因为
有“呕家圣药”之称的药是
监理规划编制完成后需要进行审核批准。监理规划审核的内容主要包括()。
与定额计价法相比,采用工程量清单计价法具有的特点包括()。
基本规范提出,建立与实施内部控制应当遵循5项原则,以下不属于5项原则的是()。
下列不属于行政领导权力来源的是()。
阅读短文,完成96—100题。由我国科学家精确绘制的水稻第四号染色体精确测序图发表在代表国际权威的英国《自然》杂志上。科技部、中国科学院在上海宣布,我国科学家独立完成了“国际水稻基因组计划”第四号染色体精确测序任务,对这一国际计划的贡献率达10%,
确定一个控件的大小的属性是()。
最新回复
(
0
)