首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2016-12-28
25
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/Cs6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面不属于软件设计阶段任务的是
软件需求规格说明书的作用不包括
下面关于过程调用的陈述中,哪个是正确的
下面属于白盒测试方法的是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
在VisualFoxPro中,菜单程序文件的默认扩展名是:
下列选项中不属于结构化程序设计原则的是( )。
下列与队列结构有关联的是
两个或两个以上的模块之间关联的紧密程度称为()。
随机试题
病变的血管可能为下列哪一项检查对确诊有决定性意义
乙型肝炎无症状携带者乙型肝炎患者恢复期
患儿,4个月,支气管肺炎,突然烦躁不安,呼吸急促,面色苍白,三凹征明显。心率190/分,心音低钝,肝肋下4cm。该患儿可能并发了
下列选项中,()符合城市生态系统的特点。
期货交易所工作人员不得( )。
根据《企业破产法》的规定,下列各项中,不属于破产债权人在破产过程中享有的权利是()。
“忧心忡忡的穷人甚至对最美丽的景色都没有什么感觉;贩卖矿物的商人只看到矿物的商业价值,而看不到矿物的美和特性;他没有矿物学的感觉。”从哲学上讲,这段话说明
设X,Y是相互独立的随机变量,它们都服从参数为n,p的二项分布,证明:Z=X+Y服从参数为2n,p的二项分布.
表达式sgn(0.25)的值是
以下程序段运行后,消息框的输出结果是()。a=10b=20c=a
最新回复
(
0
)