首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是
admin
2010-03-15
38
问题
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是
选项
A、10
B、8
C、6
D、4
答案
C
解析
对于任何一棵二叉树T，如果其终端节点(叶子)数为n1，度为2的节点数为n2，则n1=n2+1。所以该二叉树的叶子节点数等于5+1=6。
转载请注明原文地址:https://kaotiyun.com/show/kbjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞intfun(intx,inty){if(x!=y)return((x+y)/2);elsereturn
设有以下程序段structperson{charname[10];charsex;floatweight;}zhangsan,*ptr;ptr=&zhangsan;若要从键盘读入姓名给结构体变量zha
有以下程序：#include#includestructSa{intnum；charname[10]；doubles；}；structSaf(structSat)；voidmain(){structSaa={1
若有以下定义和语句：#includecharsl[10]=“abcd!”，*s2=“＼n123＼＼”；prinff(“％d％d＼n”，strlen(s1)，strlen(s2))；则输出结果是()。
以下选项中函数形参不是指针的是
以下关于C语言数据类型使用的叙述中错误的是()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
下列关于模板的叙述中，错误的是()。
下列对模板的声明，正确的是()。
有如下函数模板定义：template＜classT＞Tfunc(Tx，Ty){returnx*x+y*y；}在下列对func的调用中，错误的是______。
随机试题
目前对基金信息披露进行监管的部门主要是()
四季を短歌の重要な主題としたのは平安時代だが、江戸時代は季語によって季節を示す手法を重視した。それが組織化されると、いわゆる「歳時記」が作られる。短歌では「春すぎて夏来にけらし…」ということができる。春すぎて秋や冬の来ることはないから、念の入った話だが、そ
简述以结构工资为原理的长处。
在PowerPoint2010的大纲窗格中，不能进行的操作是()
正常人T波的方向一般
水肿初期，全身浮肿明显，饮食应注意
出生8天的新生儿居室的温度和湿度应保持在()
根据企业所得税法律制度的规定，在计算企业应纳税所得额时，除国务院财政、税务主管部门另有规定外，有关费用支出不超过规定比例的准予扣除，超过部分，准予在以后纳税年度结转扣除。下列各项中，属于该有关费用的是()。
有民事行为能力的公民在被宣告死亡期间实施的民事法律行为()。
2011年，浙江省实现旅游总收入4080．3亿元，比上年增长23．2％。其中，接待国内旅游者3．43亿人次，增长16．3％，实现国内旅游收入3785．3亿元，增长24．3％；接待入境旅游者774万人次，增长13．0％，实现旅游外汇收入45．4亿美元，增长1
最新回复
(
0
)
