首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2020-04-18
59
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(ep叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/eqTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有如下程序：PrivateSubForm_Click()DimiAsInteger，sumAsIntegersum=0Fori=2To10IfiMod20AndiMod3=0
窗体上有一个名称为Command1的命令按钮，单击该按钮时所实现的功能是产生10个随机整数，然后从键盘输入一个整数，查找该数在数组中的位置。若找到，输出该数的位置；若没有找到，给出相应的提示。该命令按钮的单击事件过程如下：PrivateSubCom
窗体上有一个名称为CD1的通用对话框，一个名称为Command1的命令按钮，相应的事件过程如下：PrivateSubCommand1_Click() CD1.Filter＝"AllFile|*.*|TextFile|*.txt|Word|*.
程序调试的任务是()。
如果改变驱动器列表框的Drive属性，则将触发的事件是( )。
以下描述中，不是线性表顺序存储结构特征的是()。
某人编写了下面的程序，希望能把Text1文本框中的内容写到Temp．txt文件中PrivateSubCommand1_Click()Open"Temp．txt"ForOutputAs＃2Print"Text1"
下面有关标准模块的叙述中，错误的是()。
以下关于函数过程的叙述中，正确的是
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
随机试题
肝脏活体组织穿刺术的禁忌证有哪些?
A．下肢腱反射无改变B．膝腱反射减弱或消失C．跟腱反射减弱或消失D．下肢病理反射征阳性L4～5椎间盘突出
甲向某房地产开发公司预订了一套住房，双方签订了房屋买卖合同，甲首付了30%的款项，双方并办理了预告登记。后房地产开发公司因资金紧张又将该套楼盘整体抵押给某银行，房地产开发公司因到期不能偿还银行贷款而发生纠纷。下列表述正确的是：
水池施工中，橡胶止水带的接头方法是()。
波动率对期权价值的影响，无论是看涨期权还是看跌期权，或是欧式期权还是美式期权，其对期权价格的影响总是正向的，即波动率越大，期权价格越高。()
企业年金由国家宏观指导、企业内部决策执行，费用由企业和职工个人缴纳，企业缴费在工资总额()以内的部分，可从成本中列支。
认为遗传对心理发展作用的大小依赖于环境的变化，而环境作用的发挥也受到遗传因素的制约，这种理论是()
奶瓶龋最常见于()。
SpeakerA:Youaremostbeautifulinthatredsweater!SpeakerB:______
Heoftenfindsfaultwithmywork.
最新回复
(
0
)
