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

admin2015-07-22 67

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

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

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序:　　　　#include＜iostream＞　　　　using　namespace　std;　　　　class　Complex　　　　{　　　　　　　　double　re,　im;　　　　　　public:　　　　　　　　Complex(dou
创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显式给出数组元素的初值，则调用缺省构造函数。下列程序涉及到对象数组的创建和单个对象的创建，其输出结果是【】。#include＜iostream＞usingnamespac
下列运算符不能重载为友元函数的是
下列对队列的叙述正确的是
在结构化程序设计中，模块划分的原则是
已知如下程序的输出结果是23，请将画线处缺失的部分补充完整。#include＜iostream＞usingnamespacestd;classMyClass{public:voidPrint()
测试用例包括输入值集和【　】值集。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　)。
以下对模板的说明，正确的是()。
一棵含18个节点的二叉树的高度至少为()。

随机试题

病理状态下的纤维蛋白沉积不包括
寻找先导化合物的途径有
患儿腰椎穿刺术后，去枕平卧6小时的目的是防止出现
患者，63岁，排便后肛门处剧烈疼痛，触痛明显，最可能的诊断是
科学发展观的根本方法是()
长江公司在A、B、C三地拥有三家分公司，这三家分公司的经营活动由一个总部负责运作。由于A、B、C三家分公司均能产生独立于其他分公司的现金流入，所以长江公司将这三家分公司确定为A、B、C三个资产组。2017年12月31日，因长江公司经营所处的技术环境发生了重
某市出台了一系列惠民政策，但迟迟未落实到某养老服务机构。机构的老人们认为主要原因是机构工作不到位，工作人员努力不够，并不听机构管理者的反复解释，希望直接与有关部门沟通。为此，机构管理者派社会工作者负责处理这个问题。根据社会工作专业价值和伦理守则，社会工作者
教师将自我的教育观念转变及教学能力提升的过程写成自传，通过积极自我反思，从而明确专业发展方向的教育研究方法是()。
海鸥是最常见的海鸟，被称为海上航行安全的“预报员”。下列对海鸥获得“预报员”称号的解释中不符合事实的是：
假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如下表所示。此时，若进程顺序请求10K、15K和5K的存储空间，系统采用某种算法为进程分配内存，分配后的内存情况如下表所示。那么系统采用的是什么分配算法?()

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序: #include＜iostream＞ using namespace std; class Complex { double re, im; public: Complex(dou

创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显式给出数组元素的初值，则调用缺省构造函数。下列程序涉及到对象数组的创建和单个对象的创建，其输出结果是【】。#include＜iostream＞usingnamespac

下列运算符不能重载为友元函数的是

下列对队列的叙述正确的是

在结构化程序设计中，模块划分的原则是

已知如下程序的输出结果是23，请将画线处缺失的部分补充完整。#include＜iostream＞usingnamespacestd;classMyClass{public:voidPrint()

测试用例包括输入值集和【 】值集。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

以下对模板的说明，正确的是()。

一棵含18个节点的二叉树的高度至少为()。

病理状态下的纤维蛋白沉积不包括

寻找先导化合物的途径有

患儿腰椎穿刺术后，去枕平卧6小时的目的是防止出现

患者，63岁，排便后肛门处剧烈疼痛，触痛明显，最可能的诊断是

科学发展观的根本方法是()

教师将自我的教育观念转变及教学能力提升的过程写成自传，通过积极自我反思，从而明确专业发展方向的教育研究方法是()。

海鸥是最常见的海鸟，被称为海上航行安全的“预报员”。下列对海鸥获得“预报员”称号的解释中不符合事实的是：

有如下程序:　　　　#include＜iostream＞　　　　using　namespace　std;　　　　class　Complex　　　　{　　　　　　　　double　re,　im;　　　　　　public:　　　　　　　　Complex(dou

测试用例包括输入值集和【　】值集。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　)。