首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2016-11-20
81
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/FtIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
命令?I,EN(SPACE(3)一SPACE(2))的结果是()。
假设“产品”表中有C型字段“产地”，要求将产地以“北京”开头的产品记录全部打上删除标记，正确的SQL命令是()。
在表设计器的“字段”选项卡中，下列说法错误的是()。
编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称，而rate表中的“币种1代码”和
下列有关SQL内外层互相关嵌套查询叙述正确的是()。
设有两个数据库表，父表和子表之间是一对多的联系，为控制父表和子表中数据的一致性，可以设置“参照完整性规则”，要求()。
关于内存变量的调用，下列说法错误的是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
下列链表中，其逻辑结构属于非线性结构的是()
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
A、Theirpotentialemployers.B、Theirfuturespouse.C、Theirchildhoodteachers.D、Theirfinancialadvisors.A主持人(男士)提到，当孩子们长大成人，
溃疡性结肠炎病变多位于
A．天南星B．麦冬C．石菖蒲D．百部E．知母药用部位是块根，含多种生物碱成分的药材是
患儿，4个月。开始添加菜泥，近日来大便日行2次，性状稍稀，夹有未消化菜泥．一般情况如前。以下处理方法中恰当的是( )
我国规定管理的传染病是()
企业将现金交存银行，一般应编制()。
“出淤泥而不染”体现了()对人的发展的影响。
某工厂接到生产某产品的订单，每台产品需要A、B、C三种部件的数量分别为2件、2件、1件。已知每个工人每天可生产A部件6件，或B部件3件，或C部件2件。该企业计划安排200名工人分成三组分别生产这三种部件，则每天最多可生产多少台产品?()
下面叙述中，正确的是( )。
A、Livinginthesamehotel.B、Stayingatdifferenthotels.C、Long-timetraveling.D、Checkinginattheairport.D旅行交通类，事实细节题。女士谈
最新回复
(
0
)
