首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
admin
2020-06-30
48
问题
某二叉树共有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/FTHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1),并把窗体的KeyPreview属性设置为True,然后编写如下代码:DimSaveAllAsStringPrivateSubForm_Load()Text1.Te
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
窗体上有一个名称为Textl的文本框,一个名称为Commandl的命令按钮。以下程序的功能是从顺序文件中读取数据:PrivateSubCommandlClick()DimslAsString,s2AsStringOpen“c:\d4.
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,再依次出栈,则元素出栈的顺序是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是()。
在VisualBasic环境下设计应用程序时,系统能自动检查出的错误是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
在窗体上画一个通用对话框,程序运行中用ShowOpen方法显示“打开”对话框时,希望茬该对话框的“文件类型”栏中只显示扩展名为DOC的文件,则在设计阶段应把通用对话框的Filter属性设置为
三角形的构成条件是:任意2边之和大于第3边。设变量a、b、c是3条直线的长度,要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断,另一个不能正确判断的是
随机试题
男,45岁。左肾疼痛,尿常规红细胞充满/HP,白细胞2~3个/HP,尿路平片可见左下段输尿管走行区高密度阴影0.6cm,IVU可见左输尿管下段结石,其上输尿管轻度扩张,左肾轻度积水。输尿管结石绞痛发作时应给予的治疗()
申请注册计量师初始注册需要提交的材料至少包括下列文件中的________。
根据企业的性质及其产品所要求的能力,可以从( )中选择一个合适的标准建立质量体系并认证。
某企业持一张面值为100,000元,票面利率为5%,半年到期的商业承兑汇票到银行申请贴现,获得贴现金额90,000元,票据到期,付款人无力付款,则贴现银行应从已贴现企业划回的款面值为()元。
Jamesshookhismoneyboxagain.Nothing!Hecarefully【21】thecoinsthatlayonthebed.$24.52wasallthathehad.Thebieyel
大陆法系别称不包括()。
为了保证数据库的数据独立性,需要修改的是——。
Ienjoyedtheplay—ithadacleverplotandveryfunnydialogues.
Manypeoplewanttoreadthisbook.Soyou______keepitformorethantwoweeks.
____________________(尽管他要达到父母的期望很难),hewasdeterminedtodohisbest.
最新回复
(
0
)