某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。

admin2019-06-28 27

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

选项 A、n+1
B、n—1
C、2n
D、n/2

答案A

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

与SQL语句：Select*From学生WhereInStr([籍贯],"北京")0功能相同的命令是
运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是
下面不属于软件需求分析阶段主要工作的是
下列选项中，不属于文本框控件的"数据"属性的是
深度为7的二叉树共有127个结点，则下列说法中错误的是
调用下面子过程，消息框显示的结果是SubSFun()Dimx,y,mx=100y=200Ifx>yThenm=xElsem=yEndIf
若要求输入的数据具有固定的格式，应设置字段的属性是
若限制字段只能输入数字0~9，则应使用的输入掩码字符是
关系数据库管理系统中所谓的关系指的是()。
采用树型结构表示实体之间联系的数据模型为

随机试题

(2007年10月)法理型统治是一种_________的权威。
A、保暖、喂养及预防感染为主B、以喂养和预防感染为主C、以保证营养和预防意外、预防感染和教育为主D、以加强教育，增强体格锻炼为主E、重视心理卫生教育，及时进行性知识教育学龄期的保健重点是（）
解剖学方位的描述，错误的是
男性，17岁，学习游泳不慎误入深水区，溺水，经抢救出水，当即发现心搏、呼吸已停。现场首先的处理是
A．补阳还五汤B．血府逐瘀汤C．镇肝息风汤D．地黄饮子E．牵正散治疗中风语言不利，肾虚精亏证，应首选()
某镇政府正在编制本镇规划。根据《城乡规划法》，下列哪些建设项目应当在规划时予以优先安排?
2018年4月，某市统计局公布了2017年该市居民消费购买力为600亿元，其中国产手机在消费品中的比重为4‰，国产手机的平均价格为2500元／台。预计在今后三年内无大的变动，居民消费品购买力在今后三年(2018年、2019年、2020年)每年递增5％，国产
国务院国发[2004]2号文《关于进一步加强安全生产工作的决定》，明确了国家安全生产监督管理部门将通过新闻发布会、政府公告、简报等形式，()公布一次，对各省（区、市）安全生产控制指标完成情况。
根据增值税法律制度的规定，下列各项中，不属于增值税征税范围的是()。
不需另外预计现金支出和收入，直接参加现金预算汇总的预算是()。

最新回复(0)

某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。

二级Access

NCRE全国计算机二级

与SQL语句：Select*From学生WhereInStr([籍贯],"北京")0功能相同的命令是

运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是

下面不属于软件需求分析阶段主要工作的是

下列选项中，不属于文本框控件的"数据"属性的是

深度为7的二叉树共有127个结点，则下列说法中错误的是

调用下面子过程，消息框显示的结果是SubSFun()Dimx,y,mx=100y=200Ifx>yThenm=xElsem=yEndIf

若要求输入的数据具有固定的格式，应设置字段的属性是

若限制字段只能输入数字0~9，则应使用的输入掩码字符是

关系数据库管理系统中所谓的关系指的是()。

采用树型结构表示实体之间联系的数据模型为

(2007年10月)法理型统治是一种_________的权威。

A、保暖、喂养及预防感染为主B、以喂养和预防感染为主C、以保证营养和预防意外、预防感染和教育为主D、以加强教育，增强体格锻炼为主E、重视心理卫生教育，及时进行性知识教育学龄期的保健重点是（）

解剖学方位的描述，错误的是

男性，17岁，学习游泳不慎误入深水区，溺水，经抢救出水，当即发现心搏、呼吸已停。现场首先的处理是

A．补阳还五汤B．血府逐瘀汤C．镇肝息风汤D．地黄饮子E．牵正散治疗中风语言不利，肾虚精亏证，应首选()

某镇政府正在编制本镇规划。根据《城乡规划法》，下列哪些建设项目应当在规划时予以优先安排?

国务院国发[2004]2号文《关于进一步加强安全生产工作的决定》，明确了国家安全生产监督管理部门将通过新闻发布会、政府公告、简报等形式，()公布一次，对各省（区、市）安全生产控制指标完成情况。

根据增值税法律制度的规定，下列各项中，不属于增值税征税范围的是()。

不需另外预计现金支出和收入，直接参加现金预算汇总的预算是()。