首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是
admin
2010-03-15
53
问题
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是
选项
A、10
B、8
C、6
D、4
答案
C
解析
对于任何一棵二叉树T，如果其终端节点(叶子)数为n1，度为2的节点数为n2，则n1=n2+1。所以该二叉树的叶子节点数等于5+1=6。
转载请注明原文地址:https://www.kaotiyun.com/show/kbjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞intfun(intx,inty){if(x!=y)return((x+y)/2);elsereturn
下列方法中，属于白盒法设计测试用例的方法的是()。
在下列选项中，没有构成死循环的程序段是()。
以下叙述正确的是
有以下程序：#include#includestructSa{intnum；charname[10]；doubles；}；structSaf(structSat)；voidmain(){structSaa={1
有以下程序：main(){intn=0；do{n++；printf("％d＼n"，n)；}while(n
下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的s。例如，若a数组中的值为：01279197452
若有定义：floatx=1．5：inta=1，b=3，c=2；则正确的switch语句是()。
编写函数fun，其功能是：将a、b两个两位正整数合并成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。例如，当a=45，b=12，调用该函数后c=4251。注意：部分
数据字典(DD)所定义的对象都包含于()。
随机试题
下列关于股份有限公司董事会的说法正确的有()。 Ⅰ．董事会会议，应由董事本人出席；董事因故不能出席，可以口头或书面委托其他董事代为出席 Ⅱ．董事会的决议违反法律、行政法规或者公司章程、股东大会决议，致使公司遭受严重损失的，参与决议的
A．甘油明胶B．聚乙二醇C．可可豆脂D．半合成山苍子油酯E．香果脂
系统软件中最重要的是()。
任意截面形状的等直梁在弹性纯弯曲条件下，中性轴的位置()。
( )负责对政策性银行、邮政储蓄机构和外资银行的监管。
某省政府机关有办公用房一幢，房产价值5000万元。1998年将其中的l/4对外出租，取得租金收入100万元。已知该省统一规定计算房产余值时的减除幅度为20%，该政府机关当年应纳的房产税为()。
下列选项中，不接受质询的国家机关是()。
《晋书.刑法志》：“悝撰次诸国法，著《法经》。以为王者之政，莫急于盗贼，故其律始于《盗》《贼》。盗贼须劾捕，故著《网》《捕》二篇。其轻狡、越城、博戏、借假不廉、淫侈、逾制，以为《杂律》一篇，又以《具律》具其加减，是故所著六篇而已，然皆罪名之制也。”
ARPAnetisawideareanetwork(WAN)．AnetworkthatconnectedDepartmentofDefenseresearchsitesacross(1)．Createdin1969wit
下列叙述中正确的是
最新回复
(
0
)
