首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
admin
2015-07-22
65
问题
一棵二叉树共有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/WwNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在面向对象的程序设计中,将数据和处理数据的操作封装成一个整体就定义了一种事物的类型,称作“类”。类是一种抽象的概念,属于该类的一个实例叫做“【 】”。
有如下程序:ncludeusingnamespacestd;classAnimal{public:virtualchar*getType()const{return“Animal”;}virtualchar*getVoice()con
数据库系统阶段的数据具有较高独立性,数据独立性包括物理独立性和【】两个含义。
若要定义一个只允许本源文件中所有函数使用的全局变量,则该变量需“要使用的存储类别是()。
C++流中重载的运算符">>"是一个______。
将x+y中的+运算符用友元函数重载应写为【】。
下列运算符只能用友元函数重载的是
下列关于C++关键字的说法中正确的是
关键字ASC和DESC分别表示【】的含义。
在面向对象方法中,类之间共享属性和操作的机制称为【】。
随机试题
以下哪项不是过敏性紫癜的特点
在拱的安装施工中,拱段接头采用现浇混凝土时必须保证其强度达到()以上时方可进行拱上建筑施工。
宫颈糜烂
提供其分子中全部N和C原子合成嘌呤环的氨基酸是
Raji细胞技术检测非抗原特异性CIC是由于
非组织化观摩要求观摩者有相当完备的________和________,否则难以达到观摩学习的目的。
在7月5日召开的2011中国(重庆)民营经济发展论坛上,全国工商联主席黄孟复指出,我国民营经济总量已占到GDP的()以上。
设需求函数为p=a一bQ,总成本函数为C=一7Q2+100Q+50,其中a,b>0为待定的常数,已知当边际收益MR=67,且需求价格弹性时,总利润是最大的,求总利润最大时的产量,并确定a,b的值.
以下程序的输出结果是#include<stdio.h>inta[3][3]={1,2,3,4,5,6,7,8,9,},*p;main(){p=(int*)malloc(sizeof(int));f(p,a
()请柬()干杯()祝酒()男服务员
最新回复
(
0
)