首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2020-07-30
29
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/JTyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义：classBase{public:inta;protected:intb;private:intc;};classDerived:
若要对类Value中重载的类型转换运算符long进行声明，下列选项中正确的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
求n阶勒让德多项式的递归函数定义如下：doubleP(doublex,intn){if(n==0)return1;if(n==1)returnx;
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
按照“后进先出”原则组织数据的数据结构是()。
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在程序的中括号处填入正确的内容并将中括号删除，使程序得出正确的结果。
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()。
随机试题
求定积分∫0ln2．
亚硝酸钠滴定法中，可用于指示终点的I方法有
HLA分子多态性的主要原因是
在法庭审判中，被告人翻供，否认犯罪，并当庭拒绝律师为其进行有罪辩护。合议庭对此问题的处理，下列哪一选项是正确的？
关于意外伤害保险中伤残评定的说法，正确的有()。
公司理财就是对企业资金筹集与运用的管理。()
(2011年真题)2007年11月4日，甲不慎将皮包遗失，包内装有刚购买的附有发票的相机一部和已经使用半年的笔记本电脑一台。乙拾得该皮包后，将相机卖给了旧货商店；电脑在不久后丢失，被丙拾得。2007年12月2日，丁从旧货商店以市价购得此相机。甲于2007年
自强不息是中华民族精神的重要内涵。以下说法能体现自强不息精神的有()
正确处理改革、发展、稳定三者关系的重要结合点是()
用IE浏览器打开如下地址：HTTP：／／LOCAIMOST：65531／ExamWeb／Index．htm，浏览有关“Linux下的主要的C语言编译器”的网页，将该页内容以文本文件的格式保存到考生目录下，文件名为“TestIe．txt”。
最新回复
(
0
)
