首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2015-12-25
18
问题
某二叉树中有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全国计算机二级
相关试题推荐
若有说明：inta[][3]={0,0}；则不正确的叙述是()
下列程序段中，不能正确赋值的是()
下列程序的运行结果是()#include＜stdio.h＞main(){intx=5,a=1,b=2,c=5,d=0；if(a＜b)if(b!=3)if(!c)x=1;else
下列描述错误的是()。
下列程序的运行结果是______。main(){inta=1,b=10;do{b-=a;a++;}while(b--＜0);printf("%d,%d\n",a,b);
下列的程序用来输出两个字符串前7个字符中对应相等的字符及其位置号，程序空白处应该填写的是()。#include＜stdio．h＞main(){chars1[]="chinese",s2[]="japnese"；
有下列程序：main(){intk=5，n=0；do{switch(k){case1：case3：n+=1；k--；break；default：n
若以“叶”方式打开一个己存在的文件，则下列叙述正确的是()。
数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。
请选出可用作C语言用户标识符的是
随机试题
完全退火又称重结晶退火，它主要应用于()。
肌肉假肥大可见
套管成孔灌注桩的复打施工作用是()。
下列关于中国债券市场的说法中，错误的是()。
下列各项中，属于免征城镇土地使用税的是()。
从理论上看，企业价值最大而综合成本最低时的资金结构为()。
利用ABC理论来描述求助者的不适应行为所运用的技术属于()。
下图是对巢湖某水域生态系统营养级和能量流动情况的调查结果。表中A、B、C、D、E分别表示不同的营养级，F为分解者；Pg表示生物同化作用固定能量的总量；Pn表示生物贮存的能量；R表示生物呼吸消耗的能量；能量单位为10_________kJ／(m_______
不等式组的解集为______．
按照实现全面建成小康社会奋斗目标新要求，到2020年，要实现文化改革发展奋斗目标，必须坚持把改革开放放在首位。()
最新回复
(
0
)
