首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2016-11-20
65
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://www.kaotiyun.com/show/FtIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
命令?I,EN(SPACE(3)一SPACE(2))的结果是()。
在VisualFoxPro中，下面关于索引的正确描述是()。
下面关于数据库三级模式结构的叙述中，正确的是()。
下列叙述中，不属于设计准则的是()。
下列数据结构中，能用二分法进行查找的是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列数据结构中，能够按照"先进后出"原则存取数据的是( )。
随机试题
关于抑癌基因的叙述不正确的是( )
治疗热毒壅盛型痄腮的首选方剂是
患者，女性，39岁。排便时有一组织团块脱出肛门，便后可自行回纳，伴无痛性出血。该病人属于()。
甲公司为增值税一般纳税人，2020年发生以下经济业务： (1)甲公司正在研发一项新技术A用于生产产品，A技术的“研发支出——资本化支出”明细科目年初余额为60万元。截至2020年6月又投入研发支出共计340万元，其中，不符合资本化条件的支出为140万元。
被称为“三法印”(即佛法之特征)的有()。
简述分腿腾跃的动作要领。
评价一堂课好与差有多种标准，但共同的标准只有一种，即一堂课至少有两种或两种以上的教学原则。()
李老师在讲《落花生》时，让学生各抒己见，谈谈该做什么样的人。李老师运用的教学方法是()。
《老残游记》、《西游记》、《聊斋志异》、《儒林外史》四部作品的作者依次是()。
从满足a1＝a2＝1，an＋2＋an＋1＋an(n≥1)的数列{an}中，依次抽出能被3整除的项组成数列{bn}，则b100是多少?
最新回复
(
0
)
