首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2019-04-10
41
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n－1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/yyep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中，正确的是
下列数据结构中，属于非线性结构的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京××大学信息工程学院讲师张东明撰写了一篇名为“基于频率域特性的闭合轮廓描述子对比分析”的学术论文，拟投稿于某大学学
下列叙述中，正确的是
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于
在关系数据库中，用来表示实体间联系的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份
支持子程序调用的数据结构是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
随机试题
住院病人自行沐浴时，下列哪项不妥
乳剂的主要作用不包括
患者，女，19岁，未婚。经来先期，量少，色红，质稠；手足心热，咽干口燥；舌质红，苔少，脉细数。治疗应首选
背景某安装工程公司承接某地一处大型吊装运输总承包项目，有80～200t大型设备26台。工程内容包括大型设备卸船后的陆路运输及现场的吊装作业。施工作业地点在南方沿海地区，工程施工特点为：工程量大、工期紧、高空作业多、运输和吊装吨位重。项目
国务院反洗钱行政主管部门是()。
政府出台新的福利政策，但有部分退休干部不在政策范围内，现在他们来集体上访。面对这种情况，你作为接待人员，怎么处理?
(2017山东)解决当今人类遭遇的各种难题和危机，单靠一种文明价值的智慧和能量，常常显得______。只有充分挖掘和利用各种不同禀性的文明价值资源，才能帮助人类破解难题、走出危机。填入画横线部分最恰当的一项是：
设f(χ)在[0，＋∞)上连续，在(0，＋∞)内可导且满足f(0)＝0，f(χ)≥0，f(χ)≥f′(χ)(χ＞0)，求证：f(χ)≡0．
计算机使用的图像格式有很多种，但目前在Web网页中使用的图像文件主要有两种，它们是
Somepeoplehavetheage-olddesiretoputthejokeonothers.Dihydrogenmonoxidecanacceleratecorrosionandrusting,andca
最新回复
(
0
)
