首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2019-05-17
84
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/5HRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序charfun(char*c){if(*c＜=’Z’&&*c＞=’A’)*c-=’A’-’a’：return*c；}main(){chars[81]，*p=s；ge
设已有定义：floatx；则以下对指针变量P进行定义且赋初值的语句中正确的是
C语言程序中，运算对象必须是整型数的运算符是
以下能正确定义字符串的语句是
以下数组定义中错误的是
若程序中有宏定义行：#defineN100则以下叙述中正确的是
设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：□代表空格字符)
以下选项中，能用作用户标识符的是
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是
由N个有序整数组成的数列已放在一维数组中，给定程序MODll．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(low
随机试题
______hasalreadybeenpointedoutbefore,Englishgrammarisnotasetofdeadrules.
下列哪些用品是儿科急诊室应当配备的物品
以下各项中，最低折旧年限为3年的固定资产是()。
根据中外合作经营企业法律制度规定，中外合作经营企业的合作各方在合作期限届满前，经协商同意延长期限，并向审批机关提出延长合作期限申请而获得批准的，延长期限的起算日期是()。
某市检察院一直坚持建立大数据库，大数据库不仅有工商登记信息、公安人口管理信息、车辆信息管理、房产登记信息、金融机构信息等，还包括手机通话、短信、电子邮件、微信、QQ、关系圈、特殊技能、脾气性格、衣着打扮、航班记录、住宿记录、社交媒体和聊天记录、GPS定位轨
下列属于保卫工作的是()。
设常数a≥0，证明：当x＞0时，(x2—2ax+1)e-x＜1．
Itwasonceconsideredextreme,butcosmeticsurgeryhasbecomenormalised.Butisamoreperfectselfalwaysahappierone?
ProfessorWangwentonalecturetourtoEdinburgh.
Today,theTowerofLondonisoneofthemostpopulartourist【C1】______andattractsoverthreemillionvisitorsayear.Itwas
最新回复
(
0
)
