首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2017-04-26
91
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n－1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该_二叉树的叶予结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/ilDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有语句:char*line[5];,以下叙述中正确的是
下面叙述正确的是
以下程序的输出结果是______。#include＜stdio.h＞main(){inta[5]={2，4，6，8，10}，*p；p=a；p++；printf("%d"，*p)；}
以下程序的输出结果是intf(){staticinti=0；ints=1；s+=i；i++；retumS；}main(){inti，a=0；for(i=0；i＜5；i++)a+=f
可在C程序中用作用户标识符的一组标识符是
常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。
在C语言中，函数调用时()。
以下选项中不合法的标识符是
在树形结构中，树根结点没有______。
数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
随机试题
下面不属于总需求的是
膀胱破裂最可靠的诊断方法是
以下属于人文景观的是()。
甲委托乙寄售行以该行名义将甲的一台仪器以3，000元出售，除酬金外双方对其他事项未作约定。其后，乙将该仪器以3，500元卖给了丙，为此乙多支付费用100元。对此，下列哪些选项是正确的?(2010年卷三第60题)
下列审查方法中，不属于项目设计概算审查方法的是()。
根据《企业破产法》的规定，第一次债权人会议由人民法院召集，以后的债权人会议的召开必须符合法律规定。下列召开债权人会议的条件中，不符合法律规定的是( )。
下列各项中，符合城市维护建设税纳税地点规定的有( )。
旅游团安排住宿，若有4个房间每间住4人，其余房间每间住5人，还剩2人；若有4个房间每间住5人，其余房间每间住4人，正好住下，该旅游团有多少人?
烤瓷熔附金属全冠前牙预备，下列哪些是正确的()。
Foryearsnow,oilreserveswereat______levelsbecauseofincreasingindustrialdemands.
最新回复
(
0
)
