首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2013-10-19
19
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/XRID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
依据我国《宪法》的规定,省、自治区、直辖市建置的批准机关是()。
有关我国1982宪法的结构说法正确的是()。
关于我国国情,下列叙述正确的是()。
下列陈述中错误的是()。
假如通货膨胀的初始原因是成本推动,如果没有()的伴随,将会引起严重的经济萧条。
汽博会开幕在即,甲、乙、丙三个人得到了两张参观票,于是三个人通过抽签决定这两张票的归属。在所设计的三个签中有两个签上写着“有”,一个签上写着“无”,抽签顺序是甲先、乙次、丙最后抽取。如果已知乙已经抽到了参观票,则甲也抽到参观票的概率是()。
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制,促进节能减排、环境保护和结构调整,公平负担,依法筹措交通基础设施养护和建设资金,我国出台了成品油价税费改革方案,自2009年1月1日正式施行。方案规定:取消公路养路费、航道养护费、公路运输管理费
按层次次序将一棵有n个结点的完全二叉树的所有结点从1~n编号,当i≤n/2时,编号为i的结点的左子树的编号是()。
设数组data[0…m]作为循环队列sq的存储空间.front为队头指针,rear为队尾指针,则执行出队操作的语句为()。
随机试题
以下电气设备中,属于防火重点设备的有()。
各种悬吊灯具离地面的距离不应小于()。
英国国家标准(),日本国家标准(),美国国家标准()。
通过把多项式分解因式,把函数f(x)=ln(1+X一2x2)展开为x的幂级数,并给出收敛域.
治疗小儿衣原体肺炎首选的抗生素是()。
房地产权属档案是权属管理活动中形成的历史记录,不但具有专业性、动态性、法律性,还具有()。
管线共沟敷设时,不符合规定的是()。
下列说法中对税务机关职权表述正确的是( )。
商业银行有效的战略风险管理应当确保其长期战略、短期目标、()和可利用资源紧密联系在一起。
天地悠悠悬秤杆,百姓芸芸秤砣心。严纲纪、正作风是一场大手术,唯有___________才能___________。填入画横线部分最恰当的一项是()。
最新回复
(
0
)