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

admin2019-04-10 72

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

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

对如下二叉树进行后序遍历的结果为
请在“答题”菜单中选择相应的命令。并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动，拟邀请一批客户参加。因此，销售部需制作一批邀请函，并分别递送给相应的客户代表。请按如下要求，完
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．doex”，按照下列要求完善此文稿并保存。1．使文稿包含七张幻
下列数据结构中，属于非线性结构的是()。
有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
对建立良好的程序设计风格，下面描述正确的是
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
数据字典(DD)所定义的对象都包含于()。
下列选项中不属于而向对象程序设计特征的是
字长为7位的无符号二进制整数能表示的十进制整数的数值范围是

随机试题

男，34岁。3天前淋雨，次日出现寒战、高热，继之咳嗽，咳少量黏液脓性痰，伴右侧胸痛。查体：体温39℃，急性病容，口角和鼻周有疱疹。心率110次／分，律齐。血白细胞15×109／L，该菌的生物学特征是
重症溃疡性结肠炎患者每日排便次数一般为
疱疹性咽峡炎引起的病毒为
中国历史上第一部按照资本主义民法原则起草的民法典是()。
2012年12月1日，甲公司为了支付购货款向乙公司签发了一张金额为100万元的支票，填写票据时，由于乙公司的全称不确定，甲公司财务人员将收款人名称留白，授权甲公司的业务员王某确定好乙公司全称后再填写收款人名称。王某到乙公司处核实全称并将其准确记入支票后，将
上市公司的下列事项中，独立董事应当发表独立意见的有()。
被称为四川的“寒极”的是()。
通过直观感知、操作确认，归纳出直线与平面垂直的判定定理：一个直线与一个平面内的两条相交直线垂直，则该直线与此平面垂直。请你完成下列任务：请你设计一个习题(不必解答)，以帮助学生理解该定理，并说明具体的设计意图。
近年来，S品牌的增高运动鞋销量有了明显增长，与此同时，该运动鞋的生产厂家用于研究该运动鞋的增高作用的经费也有了明显增长。因此，有业内人士分析，该品牌的增高运动鞋销量的增长，是由于其增高作用的提升。以下哪项如果为真，最能削弱上述结论?()
根据以下资料，回答下列问题。2011年该省机电产品贸易顺差为()亿美元。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

对如下二叉树进行后序遍历的结果为

下列数据结构中，属于非线性结构的是()。

有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

对建立良好的程序设计风格，下面描述正确的是

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

数据字典(DD)所定义的对象都包含于()。

下列选项中不属于而向对象程序设计特征的是

字长为7位的无符号二进制整数能表示的十进制整数的数值范围是

男，34岁。3天前淋雨，次日出现寒战、高热，继之咳嗽，咳少量黏液脓性痰，伴右侧胸痛。查体：体温39℃，急性病容，口角和鼻周有疱疹。心率110次／分，律齐。血白细胞15×109／L，该菌的生物学特征是

重症溃疡性结肠炎患者每日排便次数一般为

疱疹性咽峡炎引起的病毒为

中国历史上第一部按照资本主义民法原则起草的民法典是()。

上市公司的下列事项中，独立董事应当发表独立意见的有()。

被称为四川的“寒极”的是()。

根据以下资料，回答下列问题。2011年该省机电产品贸易顺差为()亿美元。