首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
admin
2020-07-22
75
问题
某二叉树共有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全国计算机二级
相关试题推荐
以下关于事件、事件驱动的叙述中,错误的是( )。
在设计阶段,假定在图片框Picture1中装入了一个图形,为了删除该图片框控件,应采用的正确操作是
要想使列表框只允许单选列表项,应设置的属性为( )。
窗体上有一个名称为Text1的文本框;一个名称为Timer1的计时器控件,其Interval属性值为5000,Enabled属性值是True。Timer1的事件过程如下:PrirateSubTimer1_Jimer()Smilef
用户在组合框中输入或选择的数据可以通过一个属性获得,这个属性是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
有如下语句序列:Dima,bAsIntegerPrintaPrintb执行以上语句序列,下列叙述中错误的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
数拥库的故障恢复一般是由()来执行恢复。
随机试题
全身神经系统检查不包括()
在循行过程中连舌本、散舌下的经脉是
男,28岁,自感乏力,厌油,食欲减退,畏寒,高热3天,体温39℃,巩膜黄染,诊断为病毒性肝炎。在恢复期内,下列哪项指标升高,指示肝炎未愈
术后一般监测不包括( )
城市用地竖向规划工作的基本内容不包括以下()内容。
混凝土空腹重力坝混凝土施工过程中,可能采用的加速混凝土散热的措施有()。
银行同业拆借拆入的资金可以用于()。
黄某准备回到自己的老家去经商办企业,但他回乡之后却突然发现自己名下已经有了四个企业,这导致自己无法继续开办企业。后来通过多方打听了解到,是一个名叫张某红的人去村委办公室将黄某的身份证复印件拿出来开办了企业。张某红其实是招商局的一名工作人员,他盗用黄某的身份
在一项实验中,实验对象的一半作为实验组,食用了大量的某种辣椒,而作为对照组的另一半没有吃这种辣椒。结果,实验组的认知能力比对照组差得多。这一结果是由于这种辣椒的一种主要成分——维生素E造成的。以下哪项如果为真,则最有助于证明这种辣椒中的成分造成这一实验结论
某公司需要统计各类商品的全年销量冠军。在Excel中,最优的操作方法是()。
最新回复
(
0
)