首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2017-11-23
57
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://www.kaotiyun.com/show/0m6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在设计界面时，为提供多选功能，通常使用的控件是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是
下面表达式中，运算结果为12的是
假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”，下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设已增加了该字段)，在下划线处应该填写的SQL语句是USE歌手DO
根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。
在考生文件夹下完成如下简单应用：(1)用SQL语句完成下列操作：查询项目的项目号、项目名和项目使用的零件号、零件名称，查询结果按项目号降序、零件号升序排序，并存放于表item_temp中，同时将使用的SQL语句存储于新建的文本文件item．txt
下列对于软件测试的描述中正确的是
随机试题
WhatdoesHelenthinkaboutthebooksonJeremy’sreadinglist?OpinionsAhelpfulillustrationsBeasytounderstandCup
某地发生了一起凶杀案。侦察结果表明，此案是两人所为。后拘捕A、B、C、D、E五个嫌疑人，并了解如下情况：(1)A、D二人中至少有一个是凶手。(2)如果D是凶手，E也一定是凶手。(3)B只有跟C在一起，才参与作案。(4)如果B不是凶手
A．压缩骨折B．横骨折C．斜骨折D．粉碎骨折高处坠落发生的椎体骨折是
脾之“变动”为
个别计价法适用于容易识别、存货品种数量不多、单位成本较高的存货计价。()
下列各项属于表外资产的是()。
在跳高比赛中，只剩下一名运动员时，横杆提升的高度不少于3厘米。()
马场有甲、乙、丙、丁四个口可以提供人进入游玩，如果现在开了甲、乙两个口，经过了4．5小时游客全部能够进入，如果开乙、丙两个口，游客3小时能全部进入，如果开丙、丁两个口，游客3．5小时全部进入。若只打开甲、丁两个口，则需要几个小时，游客能全部进入?()
A、学生的考试分数B、学生的身体情况C、学生的家庭情况D、学生的自身情况A根据“中国教育的唯一考查标准就是分数”这句话，可知选A。
Themanoverthereis______MrSmith.
最新回复
(
0
)
