首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2018-10-16
37
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树性质，在任意一颗二叉树中，度为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://kaotiyun.com/show/Pyxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据流图有两种典型的结构形式，它们分别是变换型和【】。
软件的需求分析阶段的工作，可以概括为四个方面：【】、需求分析、编写需求规格说明书和需求评审。
数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。
在所有排序方法中，关键词比较的次数与记录的初始排列次序无关的是______。
某片软盘上已染有病毒，为防止该病毒传染计算机系统，正确的措施是______。
数据元素之间______的整体称为逻辑结构。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
下列叙述中，正确的一条是()
从Windows环境进入MS―DOS方式后，返回Windows环境的DOS命令为
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
随机试题
我国债券市场分为()。
下列药品中，新生儿局部应用过多可能导致中毒的是
根据企业所得税的有关规定，纳税人计算应纳税所得额时准予扣除的项目是()。
对于长期投资，最适当的融资方式是（）。
商业银行个人定期存款的种类包括()。
根据《公司法》的规定，上市公司由股东大会以特别决议通过的事项有()。
杀灭物体上所有微生物的方法称为()。
根据以下资料，回答问题。初步核算，2016年广东省实现地区生产总值(GDP)79512．05亿元，比上年增长7．5％。其中，第一产业增加值3693．58亿元，增长3．1％，对GDP增长的贡献率为1．9％；第二产业增加值34372．46亿元，增长6
情景：你是小明。假如你是商店的营业员，张芳上次来买裙子，有她的尺寸，但是没有绿色的。张芳就向你预定了一件，现在货已到。任务：给张芳写一张50字左右的便条，内容包括：(1)张芳上次曾经来你店买过裙子，但是没有买到合适的。(2)上次要买的裙子已经到货
Whenyoucallthepolice,thepolicedispatcherhastolocatethecarnearestyouthatisfreetorespond.Thismeansthedispat
最新回复
(
0
)
