首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
admin
2021-09-05
45
问题
一棵二叉树共有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/YKfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于常成员的叙述中,正确的是()。
下列关于多态性的描述,错误的是()。
关于运算符重载,下列表述中正确的是()。
支持子程序调用的数据结构是()。
若MyClass为一个类,执行“MyClassa[4],*p[5];”语句时会自动调用该类构造函数的次数是()。
下列选项中不符合良好程序设计风格的是()。
已知类MyClock中未显式定义构造函数,并重载了加法运算符,使得下面的语句序列能够正确执行:MyClockc1,c2;//……c2=c1+10;由此可知:为类MyClock重载的“+”运算符函数的声明是(
下列字符串中,正确的C++标识符是()。
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是()。
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
随机试题
烦躁多饮,舌红苔黄燥,脉洪大,乃肺胃热炽,耗伤气阴之候。治宜选用
可出现干酩样坏死的疾病有
导致硅肺最主要的是
稳定骨折包括()。
在胰腺炎的发病过程中起主要作用的酶是下列哪一个
根据《药品召回管理办法》,召回存在安全隐患的药品的主体是()
乳酸(CH3CHOHC02H)()
下列关于股东、普通合伙人知情权的表述中,正确的是()。
奥苏贝尔认为,()是将符号所代表的新知识与学习者认知结构中已有的适当的观念建立起非人为的和实质性的联系的过程。
科学发展观的本质特征是()。
最新回复
(
0
)