首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
admin
2020-07-22
55
问题
某二叉树共有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全国计算机二级
相关试题推荐
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
某人编写了下面的程序:PrivateSubCommandl_Click()DimaAsInteger,bAsIntegera=InputBox(”请输入整数”)b=InputBox(”请输入整数”)
对于循环队列,下列叙述中正确的是( )。
语句:PrintInt(Rnd*5+20)的输出不可能是
在程序运行时,下面的叙述中正确的是()。
下面关于数据库三级模式结构的叙述中,正确的是()。
窗体上有三个水平滚动条,名称分别为HSRed、HSGreen和HSBlue,取值范围均是0~255,代表颜色的三种基色。改变滚动框的位置,可以改变三种基色的值,从而改变窗体的背景色,如下图所示。程序代码如下:Dimcolor(3)AsIn
以下关于图片框控件的说法中,错误的是( )。
用树形结构表示实体之间联系的模型是
随机试题
患者男,22岁。5天前患者出现失眠、乏力。3天来,学习时注意力不集中,听不懂老师讲课内容,记忆力减退,不认识熟悉的同学和老师,诉头痛,不愿上学,渐胡言乱语,说话东拉西扯,让人难以理解,有时说:“你们拿我做实验,有外星人,你们都是走狗!走狗!走狗!”有时说:
以下哪项符合气厥实证
制定《执业医师法》的目的,不包括
肺痿的主症是
县级以上地方人民政府设立()的统计机构,依法管理统计、开展工作,实施统计调查。
汇票上可以记载《票据法》已规定事项以外的其他出票事项,但该记载事项不具有汇票上的效力。()
教育目的
肾小管上皮细胞主要利用细胞膜上的“水通道蛋白”重吸收原尿中的水分。图7表示抗利尿激素促进肾小管细胞重吸收水分的调节机制(A表示某种体液,Ⅰ、Ⅱ表示过程)。问题:食物过咸时,过程Ⅱ会__________(填“加强”或“减弱”)。
新疆:乌鲁木齐
胡锦涛主席2006年11月15日~26日出席在越南河内举行的()第十四次领导人非正式会议,并对越南、老挝、()、巴基斯坦进行了国事访问。
最新回复
(
0
)