一个二叉树的总节点是218个，其中度为2的节点是100个，则度为1的节点数是( )。

admin2019-07-02 30

问题一个二叉树的总节点是218个，其中度为2的节点是100个，则度为1的节点数是( )。

选项 A、17
B、19
C、18
D、不存在这样的二叉树

答案A

解析二叉树的一个性质：叶子节点的个数比度为2的节点多1。设度为1的节点数是x，则x+100+100+1=218，x=17。

转载请注明原文地址:https://jikaoti.com/ti/SUu0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中，错误的是
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系
对于循环队列，下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题同要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。
假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。
某系统结构图如下图所示该系统结构图的最大扇出数是()。
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

随机试题

Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhom
在无氧条件下，丙酮酸还原为乳酸的生理意义是
A．头低足高位，头偏向一侧B．去枕平卧位C．平卧位，头偏向一侧D．端坐位E．患侧卧位休克型肺炎病人取
背景资料某施工单位在一机电工程项目上与某劳务公司签订了劳务分包合同,约定该劳务公司安排40名农民工做力工,进行基础地基处理和材料搬运工作。进场前进行了安全教育。地基工程结束后,由于工艺设备吊装作业劳动力不足,项目部从40名农民工中抽调10名充实到起重机
某化妆品厂为增值税一般纳税人，2012年1月发生以下业务：8日销售化妆品400箱，每箱不含税价600元；15日销售同类化妆品500箱，每箱不含税价650元，当月以200箱同类化妆品与某公司换取精油。该厂当月应纳消费税()元。(2012年真
根据《中华人民共和国营业税暂行条例》及其实施细则的规定，下列有关建筑业务中，()属于营业税的征收范围。
A、 B、 C、 D、 B方法一：原数列可变形为．被开方数后一项除以前一项．商分别为1．2．3．4，为等比数列．所以下一项为。因此，本题选择B。方法二：后一项除以前一项，得。因此．本题选择B。
下列关于球形红细胞的叙述，正确的是
简述学校教育在人的身心发展中的作用及根据。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。

最新回复(0)

一个二叉树的总节点是218个，其中度为2的节点是100个，则度为1的节点数是( )。

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中，错误的是

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系

对于循环队列，下列叙述中正确的是()。

()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。

假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。

某系统结构图如下图所示该系统结构图的最大扇出数是()。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

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

Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhom

在无氧条件下，丙酮酸还原为乳酸的生理意义是

A．头低足高位，头偏向一侧B．去枕平卧位C．平卧位，头偏向一侧D．端坐位E．患侧卧位休克型肺炎病人取

某化妆品厂为增值税一般纳税人，2012年1月发生以下业务：8日销售化妆品400箱，每箱不含税价600元；15日销售同类化妆品500箱，每箱不含税价650元，当月以200箱同类化妆品与某公司换取精油。该厂当月应纳消费税()元。(2012年真

根据《中华人民共和国营业税暂行条例》及其实施细则的规定，下列有关建筑业务中，()属于营业税的征收范围。

A、 B、 C、 D、 B方法一：原数列可变形为．被开方数后一项除以前一项．商分别为1．2．3．4，为等比数列．所以下一项为。因此，本题选择B。方法二：后一项除以前一项，得。因此．本题选择B。

下列关于球形红细胞的叙述，正确的是

简述学校教育在人的身心发展中的作用及根据。