首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
admin
2012-01-20
51
问题
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
选项
A、10
B、8
C、6
D、4
答案
C
解析
对于任何一棵二叉树，其终端结点(叶子结点)数为度为2的结点数+1。所以该二叉树的叶子结点数等于5+1=6。
转载请注明原文地址:https://kaotiyun.com/show/wxVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
程序设计的任务包括()。
若有定义“inta[5]，*p=a；”则正确引用数组元素的是()。
函数fun的功能是：输出a所指数组中的前n个数据，要求每行输出5个数。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不得增行或删行，也不得更改程序的结构!
设有如下函数定义：intg(intk){if(k＜1)return0；elseif(k==1)return1；elsereturng(k一1)+1；}若执行调用语句m=g(3)；，则函数g总共被调用的次数是()。
若语句“t=fun(fun(x，y，a)，(a+b，a+c)，x+y+z)；”对fun函数的调用正确，则fun函数的形参个数为()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
以下选项中合法的标识符是()。
若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是()。
随机试题
Ican’tunderstand______adecisionuntilitistoolate.
以下何脉不主宿食
鹅口疮的临床表现是（ ）。
一般而言，史学家对史料有兴趣，文学家对铺张场景、_______气氛有兴趣，司马光的《资治通鉴》，爱好文学的人读不下去；太史公写的“鸿门宴”，史学家认为_______。填入画横线部分最恰当的一项是()。
1951年12月中央决定在党政机关工作人员中开展一场()的“三反”运动。
债的免除是一种单方法律行为。()
Itiseasiertonegotiateinitialsalaryrequirementbecauseonceyouareinside,theorganizationalconstraintsinfluencewage
连编后可以脱离VisualFoxPro独立运行的程序是_______。
Vacation(休假)timecanbeassimpleasjusttimeawayfromwork.Youmayjustwantto【C1】________homeanddonothing.Thereisn
Itishardlynecessaryformetocitealltheevidenceofthedepressingstateofliteracy.ThesefiguresfromtheDepartmentof
最新回复
(
0
)
