首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
admin
2020-05-14
99
问题
一棵二叉树共有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/1g8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
己知类X成功地重载了--、=、+、和[]这几个运算符,则其中肯定属于成员函数的运算符是()。
一个函数功能不太复杂但要求被频繁调用,应选用
若有以下函数调用语句:f(m+n,x+y,f(m+n,z,(x,y)));在此函数调用语句中实参的个数是()。
下列运算符中哪些是不能够被重载的?
友元运算符obj1>obj2被C++编译器解释为()。
有如下函数模板定义:template<typenameT1,typenameT2,typenameT3)T2plus(T1t1,T3t3){returnt1+t3;}则以下调用正确是()。
下列关于运算符重载的描述中,正确的是
已知在函数func()中语句this->ff=0;与语句fi=O;的效果完全相同。对于这一现象,下列表述中错误的是()。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
已知在函数func中语句this->ff=0;与语句ff=0;的效果完全相同。对于这一现象,下列表述中错误的是______。
随机试题
目标的制定、执行与协调、监督、评估和反馈引发的再循环过程,属于行政组织的()
在实际应用中,表示X线强度的是
下列各项中,属于总成本费用的有()。
在个人生命周期的探索期阶段,可以较多运用的投资工具有()。
经营者定价的基本依据为()。
在沙漠中旅游遇到沙暴,导游应立即带领游客到沙丘背风坡躲避。()
2018年《政府工作报告》指出,推动农村各项事业全面发展。改善()等基础设施,新建改建农村公路20万公里。
价值规律、供求规律和竞争规律在商品经济和市场经济中发挥同样的作用。()
-1/4
某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件,她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培训素材.docx”中。按下列要求帮助刘老师完成PPT课件的整合制作。将素材文档第16页中的图片插入到对应幻灯片
最新回复
(
0
)