首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
admin
2020-07-22
101
问题
某二叉树共有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全国计算机二级
相关试题推荐
在考生文件夹中有一个工程文件sjt4.vbp。该程序的功能是将文件in4.txt中的文本读出并在文本框Text1中显示。输入一个英文字母到文本框Text2中,然后单击“统计”命令按钮,统计该字母(大小写被认为是不同的字母)在文本中出现的次数,统计结果在标签
下面的数写成普通十进制数是()。2.65358979335278D-6
窗体上有文本框Text1和一个菜单,菜单标题、名称见表,结构如图所示。要求程序执行时单击“保存”菜单项,则把其标题显示在Text1文本框中,下面可实现此功能的事件过程是()。
在考生文件夹下有一个工程文件sjt5.vbp,窗体上有两个命令按钮,标题分别是“读数据”和“统计”,请添加两个标签,名称分别为Label1和Label2,标题分别为“出现次数最多的字母是”和“它出现的次数为”;再添加两个名称分别为Text1和Text2,初
有如下语句序列:Dima,bAsIntegerPrintaPrintb执行以上语句序列,下列叙述中错误的是( )。
以下关于VB文件的叙述中,正确的是( )。
某人编写了如下程序,用来求10个整数(整数从键盘输入)中的最大值:PrivateSubCommandl—Click()Dima(10)AsInteger,maxAsIntegerFork=lTo10
有如下语句序列:Dima,bAsIntegerPrintaPrintb执行以上语句序列,下列叙述中错误的是()。
对下列二叉树进行前序遍历的结果是
“商品”与“顾客”两个实体集之间的联系一般是
随机试题
淋巴结转移率最高的软组织肉瘤是
根据《处方管理办法》,医师开具处方时可以使用
当代中国的法律渊源主要为以宪法为核心的各种制定法,但下列哪一个选项不包括在内?()
子分部工程可按()进行划分。
间接融资的特点有()。
《导游人员管理实施办法》规定,获得导游资格证()未从业的,资格证自动失效。
一定社会的政治经济制度对教育目的制定具有()。
根据所给资料,回答下列问题。国家统计局数据显示,2016年年末,全国规模以上中小工业企业(以下简称“中小企业”)37.0万户,比2015年年末增加0.5万户企业,其中,中型企业5.4万户,占中小企业户数的14.6%,小型企业31.6万户,占中小企
在推广对心绞痛有明显疗效的一种新药时,医务工作者发现服用这种新药可能加剧哮喘。但只要哮喘患者在服用该药时严格遵从医嘱,该药的副作用完全可以避免。因此,完全没有必要担心这种新药的副作用。以上论述基于的假设是()。
公共支出:政府公共部门在实施政府职能或从事经济活动等过程中,所消耗的一切费用的总和。根据以上定义。下列不属于公共支出的是()。
最新回复
(
0
)