首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2020-07-22
80
问题
某二叉树共有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://kaotiyun.com/show/lAHp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click() Dimx%，y%，z% x＝InputBox("请输入第1个整数") y＝InputBox("请输入第2个整数")
(1)在考生文件夹下有一个工程文件sjt3．vbp。窗体上有一个名称为List1的列表框，且已有若干个项目，如图(a)所示。“部分反序”命令按钮的名称为Command1。程序运行时，单击“部分反序”按钮，列表框中除最前面的一个项目不动外，其他项目的顺序反向
设窗体上有一个Command1命令按钮，还有以下程序代码：PrivateSubCommand1_Click()StaticxAsIntegerx=x+1Callproc(x)Printx,E
下列关于线性链表的叙述中，正确的是()。
窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommand1_Click() Fori＝0To
软件需求规格说明书的作用不包括
对于循环队列，下列叙述中正确的是( )。
在程序运行时，下面的叙述中正确的是()。
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生30个0～1000的整数，放入一个数组中，然后输出其中的最小值。程序运行后，单击命令按钮(名称为Command1，标题为“输出最小值”)，即可求出其最小值
将E-R图转换到关系模式时，实体与联系都可以表示成()。
随机试题
男性尿道最狭窄的部位为
血液中运输氧气和二氧化碳的是
A．假药B．劣药C．毒药D．新药E．中药擅自添加矫昧剂的药品属于
某原料均化库厂房，跨度48m，柱距12m，采用三铰钢架结构，并设置有悬挂的胶带机通廊和纵向天窗，厂房剖面如题图中的(a)图所示。刚架梁(A1)，桁架式大檩条(A2)，椽条(A3)及屋面水平支撑(A4)的局部布置简图如(b)图所示。屋面采用彩色压型
下列关于合同变更的表述，不正确的是()。
证券市场信息发布媒体包括()。
我国《票据法》规定的支票的绝对应记载事项可以通过授权补记的事项是()。
对求医行为的正确理解包括()。
人的发展需要经过乳儿、幼儿、童年、少年、青年等时期，这表明人身心发展具有()。
有首上海的旧民谣讲述了清朝260多年的大事，其中与戊戌政变有关的句子是()。
最新回复
(
0
)
