某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

admin2019-04-10 110

问题某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

选项 A、5
B、4
C、3
D、2

答案A

解析根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，即有n₀=n₂+1。本题总结点数：13=n₀+n₁+n₂=n₂+1+4+n₂=2n₂+5，n₂=4，所以叶子结点数等于4+1=5，选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/pAep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

计算机的应用领域大致可分为8个方面，下列选项中都属于这几项的是
下列选项中不属于面向对象程序设计特征的是
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的
请在“答题"菜单中选择相应的命令。并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3．5节．pptx”，前
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小伟在自己就读的学院里面勤工助学，兼职当副院长的助理一职，平时主要负责对各种文案或者数据的整理。现在，信息与计算科学专
下列关于二叉树的叙述中，正确的是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的
若要将计算机与局域网连接，至少需要的硬件是()。

随机试题

男，78岁，1天前凌晨醒来发现失语伴右上肢活动无力进行性加重，但意识清晰，脑脊液检查无异常。最可能的诊断是
胃腺癌的最好发部位是
通常所说的建设项目竣工验收指的是()，是指发包人在建设项目按批准的设计文件所规定的内容全部建成后，向使用单位交工的过程。
对某建筑消防给水系统的消防水池进行检测，已知该消防水池的有效容积为800m3，以下检测结果不符合要求的是()。
(二)浦龙公司2010年1月末简要资产负债表如下：2010年2月，浦龙公司发生下列经济业务：以银行存款20000元购买生产用设备。将到期无力偿还的应付票据10000元转为应付账款。将资本公积6000元转增实收资本。购进生产用材料8000元，款项尚未支付
公开发行可转换公司债券，应当提供担保，但最近1期末经审计的净资产不低于人民币5亿元的公司除外。()
甲给乙开了一张2万元的现金支票，乙将支票背书转让给丙，后甲发现被乙欺诈，但丙拿着支票向甲要求偿付时，甲必须给丙2万元，这说明了票据的()。
下面的汇编语言源程序经汇编后，发现TEST[BX]，01H指令有语法错误，试问该指令的正确形式应该是_______。DSEGSEGMENTDATDB5,13,4,-2,6,23,44,-1,29,-
在下述P2P网络中，不属于混合式结构的是()。
Airpollutioninvolvesthereleaseintotheatmosphere【C1】______gases,finelydividedsolids,orfinelydispersedliquidaero

最新回复(0)

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

二级MS Office高级应用

NCRE全国计算机二级

计算机的应用领域大致可分为8个方面，下列选项中都属于这几项的是

下列选项中不属于面向对象程序设计特征的是

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的

下列关于二叉树的叙述中，正确的是()。

假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的

若要将计算机与局域网连接，至少需要的硬件是()。

男，78岁，1天前凌晨醒来发现失语伴右上肢活动无力进行性加重，但意识清晰，脑脊液检查无异常。最可能的诊断是

胃腺癌的最好发部位是

通常所说的建设项目竣工验收指的是()，是指发包人在建设项目按批准的设计文件所规定的内容全部建成后，向使用单位交工的过程。

对某建筑消防给水系统的消防水池进行检测，已知该消防水池的有效容积为800m3，以下检测结果不符合要求的是()。

公开发行可转换公司债券，应当提供担保，但最近1期末经审计的净资产不低于人民币5亿元的公司除外。()

甲给乙开了一张2万元的现金支票，乙将支票背书转让给丙，后甲发现被乙欺诈，但丙拿着支票向甲要求偿付时，甲必须给丙2万元，这说明了票据的()。

下面的汇编语言源程序经汇编后，发现TEST[BX]，01H指令有语法错误，试问该指令的正确形式应该是_______。DSEGSEGMENTDATDB5,13,4,-2,6,23,44,-1,29,-

在下述P2P网络中，不属于混合式结构的是()。

Airpollutioninvolvesthereleaseintotheatmosphere【C1】______gases,finelydividedsolids,orfinelydispersedliquidaero