某二叉树共有400个节点，其中有99个度为1的节点，则该二叉树中的叶子节点数为( )

admin2021-06-10 45

问题某二叉树共有400个节点，其中有99个度为1的节点，则该二叉树中的叶子节点数为( )

选项 A、不可能有这样的二叉树
B、150
C、149
D、151

答案D

解析设度为0的节点(叶子节点)的个数为n。，度为1的节点个数为n₁，则度为2的节点个数为n₀—1，n₀+99+n₀一1=400，n₀=151。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删除。
为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word．docx文档中完成制作工作：修改文档样式库中的“正文”样式，使得文档中所有正文段落首行缩进2个字符。
为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word．docx文档中完成制作工作：调整文档纸张大小为A4幅面，纸张方向为纵向；并调整上、下页边距为2．5厘米，左
在某学术期刊杂志社实习的小李，需要对一份调查报告进行美化和排版。按照如下要求，帮助她完成此项工作。根据标题5．1．7下方表格中的数据创建图表，参考考生文件夹下的“兼职情况．png”图片，设置图表类型、图表边框、网格线、分类间距、图表标题和图例，创建图表
王晶晶在某公司产品研发中心工作，公司近期要举办“创新产品展示说明会”，部门领导安排她负责会议邀请函的制作工作。请按照如下要求帮她完成以下工作：将文档中“会议议程：”段落后的7行文字转换为3列、7行的表格，并根据窗口大小自动调整表格列宽。为制作完成的表格
刘涛是某网络安全公司的技术骨干，应某高校的邀请，他将在本周日到学校向同学们讲解与黑客技术相关的知识。假如你是刘涛的助手，请根据考生文件夹下“Word素材文件．docx”中的内容，帮他完成文档的排版工作。具体要求如下：文档除目录页外均显示页码，正文开始为
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
在Excel工作表A1单元格里存放了18位二代身份证号码，在A2单元格中利用公式计算该人的年龄，最优的操作方法是()。
面向对象方法中，继承是指
设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m－1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

随机试题

造血干细胞
急性肾炎的临床表现正确的描述是
子宫肌瘤患者与临床症状轻重关系最密切的是(　　　)
A．吴茱萸、藁本B．杜仲、川断C．羌活、蔓荆子D．葛根、白芷E．柴胡、川芎治疗厥阴经头痛的引经药是()
因第三者对保险标的的损害而造成保险事故的，保险人自向被保险人赔偿保险金之日起，在赔偿金额范围内代位行使被保险人对第三者请求赔偿的权利。(　　)
行政处罚()。
在教育目的中提出对人才的劳动技术水平方面的要求是在生产力水平发展到_______以后。
根据《宪法》有关规定，以下说法错误的是()。
罗马帝国最早的一部官方法典是()。
已知n阶矩阵A满足A3=E．(1)证明A2-2A-3E可逆．(2)证明A2+A+2E可逆．

最新回复(0)

某二叉树共有400个节点，其中有99个度为1的节点，则该二叉树中的叶子节点数为( )

二级MS Office高级应用

NCRE全国计算机二级

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

在Excel工作表A1单元格里存放了18位二代身份证号码，在A2单元格中利用公式计算该人的年龄，最优的操作方法是()。

面向对象方法中，继承是指

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m－1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

造血干细胞

急性肾炎的临床表现正确的描述是

子宫肌瘤患者与临床症状轻重关系最密切的是( )

A．吴茱萸、藁本B．杜仲、川断C．羌活、蔓荆子D．葛根、白芷E．柴胡、川芎治疗厥阴经头痛的引经药是()

因第三者对保险标的的损害而造成保险事故的，保险人自向被保险人赔偿保险金之日起，在赔偿金额范围内代位行使被保险人对第三者请求赔偿的权利。( )

行政处罚()。

在教育目的中提出对人才的劳动技术水平方面的要求是在生产力水平发展到_______以后。

根据《宪法》有关规定，以下说法错误的是()。

罗马帝国最早的一部官方法典是()。

已知n阶矩阵A满足A3=E．(1)证明A2-2A-3E可逆．(2)证明A2+A+2E可逆．

子宫肌瘤患者与临床症状轻重关系最密切的是(　　　)

因第三者对保险标的的损害而造成保险事故的，保险人自向被保险人赔偿保险金之日起，在赔偿金额范围内代位行使被保险人对第三者请求赔偿的权利。(　　)