首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2015-12-25
23
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n＋1
B、n－1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n＋1。
转载请注明原文地址:https://jikaoti.com/ti/Yai0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()#include＜stdio.h＞main(){inta=3,b=2,c=1;if(a＜b)if(b＜0)c=0;elsec++;printf("%d\n",
下列叙述中正确的是()。
以下程序的输出结果是______。#include＜stdio.h＞voidswap(int*a,int*b){int*t;t=a;a=b;b=t;}main(){inti=3
下列程序的输出结果是______。#include＜stdio.h＞intfun(intx){intp;if(x==0‖x==1)return3;els
函数fseek()的正确调用形式是()。
按照“先进先出”组织数据的数据结构是()。
以下错误的定义语句是
在函数scanf的格式控制中，格式说明的类型与输入项的类型应该对应匹配。如果类型不匹配，系统将()。
执行下列程序段后，变量a，b，c的值分别是()。intx=5,y=4;inta,b,c;a=(--x==y++)?x:++y;b=++x;c=y;
下列叙述中正确的是()。
随机试题
龈沟液中含量最高的抗体是
女，47岁。有10年糖尿病史。近1年来并发肺结核，并经常患肺炎或支气管炎，妊期局部肌内注射某种药物，造成注射部位脂肪萎缩，该药物为
口服维生素D治疗佝偻病，一般持续多久改为预防量()。
下列选项不属于人工燃气的是()。
某工程施工单位按招标文件中提供的工程量清单作出报价(见表4一1)。施工合同约定：工程预付款为合同总价的20％，从工程进度款累计总额达到合同总价10％的月价开始，按当月工程进度款的30％扣回，扣完为止；施工过程中发生的设计变更，采用以直接费为计算基础的全费用
以组员参与动机分类，小组可以分成( )。
如何对教师授课质量进行评价?
材料：钥匙罗兰①自从有一天，和他因小事争吵，我一怒离家，回来时却发现忘带钥匙，又不肯按铃请他来为我开门，只得索性坐火车去高雄住了一夜。那以后，我对钥匙就十分小心。在这个意义上来说，它是一种自尊的保障，独立的象征。代表着可以我行
探究学习实施的过程是()。
Waterisakindofchemicalsubstance.
最新回复
(
0
)
