首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2015-12-21
37
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/FZBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是( )。
下面程序的运行结果是：SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
在软件设计中不使用的工具是( )。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是
项目管理器的"文档"选项卡用于显示和管理
下列关于栈的叙述中，正确的是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列选项中不属于结构化程序设计原则的是( )。
随机试题
《红字》是美国作家______的代表作。()
枳实薤白桂枝汤中配伍桂枝的用意是
目前肾静态显像主要应用于以下方面，除了
由果到因的研究方法是对病因假设的研究是
根据移植物来源将移植分为
大肠杆菌的4种遗传重组中，需要ReeA蛋白质的是
治疗虚劳脾胃阴虚者，应首选()
吐蕃
在一棵表示有序集S的二叉搜索树(binarysearchtree)中，任意一条从根到叶结点的路径将S分为3部分：在该路径左边结点中的元素组成的集合S1；在该路径上的结点中的元素组成的集合S2：：在该路径右边结点中的元素组成的集合S3。S=S1∪S2∪S
A、 B、 C、 A注意不要只听了问题中的test就将其与选项(B)中的study联系到一起而错误地选择选项(B)。另外还要注意不要忽略了选项(C)中的he’s，不然就很容易将其误选为正确答案。
最新回复
(
0
)
