首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
admin
2020-07-22
56
问题
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树,度为0的节点(即叶子节点)总是比度为2的节点多一个。二叉树中有13个节点,设叶子节点个数为n0,度为1的节点个数为4,设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1,则n0=5,n2=4。A选项正确。
转载请注明原文地址:https://jikaoti.com/ti/3tS0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名为Command1的命令按钮,然后编写如下代码:OptionBase1PrivateSubCommand1_Click() Dima a=Array(1,2,3,4) j=1 Fori=4T
在窗体上画一个名称为Text1的文本框,然后画一个名称为HscroUl的滚动条,其Min和Max属性分别为0和1000。程序运行后,如果移动滑块,则在文本框中显示滚动条的当前值。以下能实现上述操作的程序是()。
(1)在考生文件夹下有一个工程文件sjt3.vbp。窗体上有一个名称为List1的列表框,且已有若干个项目,如图(a)所示。“部分反序”命令按钮的名称为Command1。程序运行时,单击“部分反序”按钮,列表框中除最前面的一个项目不动外,其他项目的顺序反向
设窗体上有一个Command1命令按钮,还有以下程序代码:PrivateSubCommand1_Click()StaticxAsIntegerx=x+1Callproc(x)Printx,E
在窗体上画一个名称为Command1的命令按钮,编写如下事件过程:PrivateSubCommand1_Click() n=0 Fori=0To10 X=2*i-1 IfXMod3=0Thenn=n+1
命令按钮Command1的事件过程如下:PrivateSubCommand1_Click() Dimarr(5,5)AsInteger DimiAsInteger,jAsInteger Fori=1To4
输入VisualBasic源程序时,若一个命令行中包含两个语句,则两个语句之间的分隔符应使用
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
在数据库管理系统提供的数据语言中,负责数据的完整性、安全性的定义与检查以及并发控制、故障恢复等功能的是
随机试题
行政处罚只能()。
代谢性酸中毒时呼吸困难特点
以下是医院内感染主要机会致病菌之一的是
外伤性截瘫病人,建立反射性膀胱的护理措施是( )。【历年考试真题】
一般而言,一项完整的城市社会学分析研究工作包括的步骤有:①选题;②确定研究框架和提纲;③收集和阅读相关文献;④开展系统的调查;⑤确定调查、研究方法和技术路线;⑥最后的成文。其正确的步骤是()
二级注册建造师不能()。
从刚刚工作、当中学教师时开始,廖俊波就是个“工作狂”,经常加班,为什么他能对工作保持如此高的热情?奥秘就在他常说的“工作是快乐的”。把工作当乐趣,才会有内生动力,自发地在工作上投入百分百的精力,兢兢业业,勤勤恳恳地把工作做好。这段文字接下来最可能讲的是:
筷子:刀叉
ABTheserviceinthefirstadvertisementisdirectedtothefollowingEXCEPT______.
Passage1
最新回复
(
0
)