首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2016-11-20
43
问题
某二叉树中有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全国计算机二级
相关试题推荐
下表是用list命令显示的“运动员”表的内容和结构记录号运动员号投中2分球投中3分球罚球1134522213330
在创建数据库表结构时，为该表中一些字段建立普通索引，其目的是()。
要关闭当前处于打开状态的类库文件mylib，可以使用命令()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
关于内存变量的调用，下列说法错误的是()。
如果进栈序列为A，B，C，D，则可能的出栈序列是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
A．头顶部B．头侧部C．额部D．上肢内侧手太阴肺经行于
下列不属于强效利尿剂的是
关于网络图规则正确的说法是()。
1．背景某单项工程，按如下进度计划网络图组织施工：原计划工期是170d，在第75天进行的进度检查时发现：工作A已全部完成，工作B刚刚开工。由于工作B是关键工作，所以它拖后15d，将导致总工期延长15d完成。本工程各工作相关参数见下表：2．问题
市场风险具有数据充分和易于计量的特点，可供选择的金融产品种类丰富。()
新课程改革的重要特点是()。
农村拆迁，遇到钉子户你怎么办?
学院中每个系有一名系主任，而各系的系主任可以由同一人担任，则实体系主任和实体系之间的联系是()
Inthisnewworldthemostdangerousconflictswillnotbebetweensocialclassesorothereconomicallydefinedgroups,butbetw
A、Maryisworthyoftheprize.B、Maryhasgrantedtheprize.C、Maryfailsinthespeechcontest.D、Themandoesn’tthinkMaryde
最新回复
(
0
)
