首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2018-10-18
34
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://jikaoti.com/ti/5Km0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个Text1文本框,并编写了下面事件过程:PrivateSubText1_KeyPress(KeyAsciiAsInteger)KeyAscii=KeyAscii+3EndSub程序运行时,在文本框中
以下关于通用对话框的叙述中,错误的是()。
为计算an的值,某人编写了函数power如下:PrivateFunctionpower(aAsInteger,nAsInteger)AsLongDimsAsLongp=aFork=1
下面不能作为结构化方法软件需求分析工具的是()。
支持子程序调用的数据结构是()。
以下能够正常结束循环操作的程序段是
窗体上有一个名称为Combo1的组合框,为了引用Combo1中最后一个列表项,应使用的表达式是
VisualBasic源程序的续行符为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
VisualBasic源程序的续行符为
随机试题
自由题的特点有()
某人年初存入银行1000元,假设银行按每年10%的复利计息,每年年末提出200元,则最后一次能够足额(200元)提款的时间是()。
某投资机构对某国股票市场进行了调查,发现该市场上股票的价格不仅可以反映历史信息,而且还能反映所有的公开信息,但通过内幕消息可以获得超额收益,说明此市场是()。
新石器时代是指使用磨制石器的时代。
冠状动脉粥样硬化最常见部位()。
Isthatthereason______youchoosetoliveinthecountry?
美国科学家发现迄今最大恒星黑洞,质量相当于太阳的15.65倍。这一发现将刊登在18日出版的英国《自然》周刊上。美国加利福尼亚州圣迭戈大学的研究人员发现,这个恒星黑洞位于梅西耶33星系。同时被发现的还有伴随它的一颗恒星,质量是太阳的70倍。黑洞是宇宙中最强大
Oh,dastutmirsehrleid.Ichhoffe,______esnichtsErnstesist.
SOUND:ECHO::
Mr.President,LadiesandGentlemen,Ourworldisundergoingprofoundchanges.Peaceanddevelopmentremainthethemeofour
最新回复
(
0
)