某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

admin2017-11-23 51

问题某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

选项 A、n+1
B、n-1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

转载请注明原文地址:https://kaotiyun.com/show/0m6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是
下面程序的运行结果是：SETTALKOFFn＝1procl(n)?n＋2PROCEDUREproc1PARAMETERSnFORk＝2TO4n＝n＋k
数据库系统的核心是
表单里有一个选项按钮组，包含两个选项按钮Optionl和Optiort2，假设Option2没有设置Click事件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将
在设计界面时，为提供多选功能，通常使用的控件是
将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是
下面关于算法的叙述中，正确的是()。
数据库系统的核心是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。
下列对于软件测试的描述中正确的是

随机试题

YesterdaywhenIwaswalkingonthestreet,I______toseeanoldfriendofmine.
抗癫痫药物治疗后癫痫没有再发作，停止其药物治疗下列哪一项不正确
某煤矿发生瓦斯爆炸，救护队连续工作20多小时，先后发现28名人员遇难。次日寻找唯一1名失踪人员时，井下发生二次爆炸，造成5名救护队员死亡。根据《生产安全事故报告和调查处理条例》(国务院令第493号)，这起事故的等级是()。
2017年3月1日，国务院关于印发的《“十三五”推进基本公共服务均等化规划的通知》指出基本公共服务均等的主要目标是，到2020年()。①基本公共服务体系更加完善．体制机制更加健全②在学有所教、劳有所得、病有所医、老有所养、住有所居等
国家之所以要以法律形式保护大熊猫等一批动物，根本原因是(　　)。
A公司的职工张某因公司拖欠其工资，多次与公司法定代表人李某发生争吵，李某一怒之下打了张某一耳光。为报复李某，张某找到甲的儿子乙(17岁)，唆使乙将李某办公室的电脑、投影仪等设备砸坏，承诺事成之后给其一部手机为报酬。事后，A公司对李某办公室损坏的设备进行了清
春暖花开的季节，买得便宜就不如买得新鲜，新鲜牛肉的肌肉有光泽，红色均匀稍暗、脂肪洁白或淡黄色；变质肉的肌肉无光泽，脂肪显金黄绿色。下列复述最准确的一项是()。
帝国主义是中国革命的首要对象，这是因为
设函数f(x)，g(x)在[a，b]上连续，且g(x)＜f(x)＜M(M为常数)，则曲线y=f(x)，y=g(x)，x=a，x=b所围图形绕直线y=M旋转而成的旋转体体积为()．
AlthoughIlikedtheappearanceofthehouse,___________________(真正让我决定买下它的)wasthebeautifulviewthroughthewindow.

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是

下面程序的运行结果是：SETTALKOFFn＝1procl(n)?n＋2PROCEDUREproc1PARAMETERSnFORk＝2TO4n＝n＋k

数据库系统的核心是

表单里有一个选项按钮组，包含两个选项按钮Optionl和Optiort2，假设Option2没有设置Click事件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将

在设计界面时，为提供多选功能，通常使用的控件是

将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是

下面关于算法的叙述中，正确的是()。

数据库系统的核心是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。

下列对于软件测试的描述中正确的是

YesterdaywhenIwaswalkingonthestreet,I______toseeanoldfriendofmine.

抗癫痫药物治疗后癫痫没有再发作，停止其药物治疗下列哪一项不正确

国家之所以要以法律形式保护大熊猫等一批动物，根本原因是( )。

春暖花开的季节，买得便宜就不如买得新鲜，新鲜牛肉的肌肉有光泽，红色均匀稍暗、脂肪洁白或淡黄色；变质肉的肌肉无光泽，脂肪显金黄绿色。下列复述最准确的一项是()。

帝国主义是中国革命的首要对象，这是因为

设函数f(x)，g(x)在[a，b]上连续，且g(x)＜f(x)＜M(M为常数)，则曲线y=f(x)，y=g(x)，x=a，x=b所围图形绕直线y=M旋转而成的旋转体体积为()．

AlthoughIlikedtheappearanceofthehouse,___________________(真正让我决定买下它的)wasthebeautifulviewthroughthewindow.

国家之所以要以法律形式保护大熊猫等一批动物，根本原因是(　　)。