首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2018-10-28
78
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，即有n
0
=n
2
+1。本题总结点数：13=n
0
+n
1
+n
2
=n
2
+1+4+n
2
=2n
2
+5，n
2
=4，所以叶子结点数等于4+1=5，选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/walp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
要求在页面页脚中显示"第X页，共Y页"，则页脚中的页码"控件来源"应设置为( )。
在窗体中有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandl_Click（）DimsAsIntegers=P（1）+P（2）+P（3）+P（4）debug．Pnnts
窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_Enter()DimnumAsInteger，aAsInteger，bAsInteger，iAsIntegerFori=lT010num=I
若要求在文本框中输入文本时达到密码“*”号的显示效果，则应设置的属性是()。
若要求在窗体中的文本框里输入的文本皆显示为“木”号，则应设置的属性是()。
在Access中，可以通过数据访问页发布的数据是()。
计算机软件包括
循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素入队，此时队列中的元素个数为()。
假定窗体的名称为fmTest，则把窗体的标题设置为“计算机等级考试”的语句是()。
在微机中，西文字符所采用的编码是()。
随机试题
肝素抗凝血的主要作用机制是
有关食管癌的放射治疗，以下哪种情况应列为禁忌证
DNA里不含有的碱基是
A．探诊深度B．牙周附着水平C．牙松动度D．探诊出血E．牙龈退缩能准确地反映牙周组织破坏程的指标是
高级人民法院做出的二审裁决程序上是否合法?省高级法院决定再审后，再审期间是否要停止原判决的执行?
会计软件对会计账簿的登记、更正规定了（）基本内容。
旅游行程开始前，旅游者可以将包价旅游合同中自身的权利义务转让给第三人，旅行社没有正当理由的不得拒绝，因此增加的费用由()承担。
事业单位财务工作的基本依据是()
认识过程的反复性和无限性是指人们的认识过程既不是封闭式的循环，也不是直线式的前进，而是螺旋式的曲折上升运动。这个运动，从形式上看，表现为()
—Wouldyouliketogotothecinemawithus?—______。
最新回复
(
0
)
