首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2020-07-30
30
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为O的结点(即叶子结点)总是比度为2的结点多一个,故此度为l的结点个数=总结点数.叶子节点数.度为2的节点数=25.5-4=16。
转载请注明原文地址:https://jikaoti.com/ti/nSl0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类和变量定义:classParents{public:intpublicData;private:intprivateData;};classdA:publicParen
下列关于return语句的叙述中,正确的是
有如下程序:#includeusingnamespaeestd;classAA{public:AA(){eout
下列关于函数原型声明的叙述中,正确的是()。
在声明派生类时,如果不显示地给出继承方式,缺省的类继承方式是私有继承private。已知有如下类定义:classTestClass{protected:voidfun(){}};cl
下列有关指针的用法中,错误的是()。
在一个派生类对象结束其生命周期时()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
软件调试的目的是
随机试题
胃酸缺乏者可产生
招标人依法以发布招标公告的方式邀请不特定的法人或者其他组织参加投标的工程咨询服务的采购方式是()。
设备合同管理的必要性主要体现在()等方面。
建筑业增值税税率为()。
背景某建设单位(甲方)与某施工单位(乙方)签订了施工合同,同时与某降水公司订立了工程降水合同。甲乙双方合同规定:采用单价合同,每一分项工程的实际工程量增加(或减少)超过招标文件中工程量的25%以上时调整单价;工作B、E、G作业使用的主导施工机械一台(乙方
下列行为中,可以作为合理税收规划的有()。
主要表现为企业的装备更新,如能源的获得、新投入的增加、新设备的添置、新厂房的建造等。这指的是()。
关于调查问卷设计的说法,错误的是()。
甲、乙、丙三人生产一批零件共用时8天,其中甲每天的工作效率等于乙、丙两人之和,丙的工作效率等于甲、乙之和的。已知乙每天可生产零件40个,那么这批零件共有多少个?
大脑发展的性别差异出现在()
最新回复
(
0
)