一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为

admin2019-06-09 75

问题一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为

选项 A、219
B、221
C、229
D、231

答案A

解析在二叉树中，叶子结点个数为n₀ ，则度为2的结点数n₂ =n₀ -1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：对形参SS所指字符串数组中的M个字符串按长度由短到长进行排序。SS所指字符串数组中共有M个字符串，且串长
给定程序中，函数fun的功能是：把形参S所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参S所指的字符串为：abcdefgh，执行结果为：ahcb
给定程序MODll．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入“Ab，cD”，则输出“AB，CD”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
已知inta=6；则执行a+=a-=a*a；语句后，a的值为()。
设有一联合体变量定义如下：uniondata{longa；floatb：intc；chard：}；uniondatax；执行下列语句后，正确的联合体变量X的值是(
以下选项中非法的C语言字符常量是（）。
计算机软件的构成是（）。
关系数据模型（）。
以下选项中，合法的数值型常量是（）。

随机试题

我国第一家自办发行的省级党委机关报是【】
味甘气香，具有杀虫消积功效，尤宜用于小儿蛔虫病及小儿疳积的药物是
背景资料：某水闸建筑在砂质壤土地基上，水闸每孔净宽为8m，共3孔，采用平板闸门，闸门采用一台门式启闭机启闭，闸墩厚度为2m，因闸室的总宽度较小，故不分缝。闸底板的总宽度为30m，净宽为24m，底板顺水流方向长度为20m。施工中发现由于平板闸门主轨、侧轨安
场景某钢厂的自动化仪表安装工程由某机电公司承建。施工方案编制后，送总工程师审核批准。总工程师发现仪表调校室环境、设备零部件的安装以及某些工段的施工程序安排尚有缺陷，气体压力表取源部件安装作业指导书图示部分有错误，仪表线路与仪表管道的安装都与要求不符，于是
《公司法》规定了不得担任公司董事、监事、高级管理人员的情形，其中包括()。
长江公司因出现不能清偿到期债务且资产不足以清偿全部债务的情况，2018年7月1日，被人民法院裁定受理破产申请，并指定管理人。在该破产案件中，存在下述情况：(1)2018年4月1日，长江公司与甲公司订立一份机器设备买卖合同，合同价款100万元。根据合同约定
下列对于现行营业税条例及其实施细则的规定，理解正确的是()。
由于旅行社原因使得旅游者少游览了一个景点，后履行社与旅游者协商后又安排其他时间为旅游者补游览该景点，旅行社以()方式承担了违约责任。
社会政策的实施程序主要包括(　　)。
论述安史之乱的原因与影响。

最新回复(0)

一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：对形参SS所指字符串数组中的M个字符串按长度由短到长进行排序。SS所指字符串数组中共有M个字符串，且串长

给定程序MODll．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入“Ab，cD”，则输出“AB，CD”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数

已知inta=6；则执行a+=a-=a*a；语句后，a的值为()。

设有一联合体变量定义如下：uniondata{longa；floatb：intc；chard：}；uniondatax；执行下列语句后，正确的联合体变量X的值是(

以下选项中非法的C语言字符常量是（）。

计算机软件的构成是（）。

关系数据模型（）。

以下选项中，合法的数值型常量是（）。

我国第一家自办发行的省级党委机关报是【】

味甘气香，具有杀虫消积功效，尤宜用于小儿蛔虫病及小儿疳积的药物是

《公司法》规定了不得担任公司董事、监事、高级管理人员的情形，其中包括()。

下列对于现行营业税条例及其实施细则的规定，理解正确的是()。

由于旅行社原因使得旅游者少游览了一个景点，后履行社与旅游者协商后又安排其他时间为旅游者补游览该景点，旅行社以()方式承担了违约责任。

社会政策的实施程序主要包括( )。

论述安史之乱的原因与影响。

社会政策的实施程序主要包括(　　)。