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

admin2018-10-16 32

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

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

答案B

解析根据二叉树的性质，在任意二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列有关数据库的描述,正确的是
简单的交换排序方法是()。
若变量已正确定义，有以下程序段inta=3，b=5，c=7；if(a＞b)a=b；c=a；if(c!=a)c=b；printf("%d，%d，%d\n"，a，b，c)；其输出结果是
设有下列二叉树：对此二叉树先序遍历的结果是
下面的语句要使指针p指向一个double类型的动态存储单元，请填空。p=【】malloc(sizeof(double));
数据元素之间______的整体称为逻辑结构。
下列说法不正确的是()。
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。
数据流程图(DFD图)是()。【10年3月】

随机试题

软件开发中常采用的结构化生命周期方法，由于其特征而一般称其为()
肺静脉血栓脱落致脑动脉阻塞的现象称为()
应激中血浆浓度升高的激素有
施工单位拒不整改或者不停止施工，工程监理单位未及时向有关主管部门报告的，逾期未改正的，责令停业整顿，并处(　　)的罚款。
国际上有许多不同的项目信息门户产品，其功能不尽一致，但其主要的核心功能是()。
现代企业最重要的经营目标就是股东财富最大化，衡量企业股东财富最大化的能力的比率是()。
近年来。智能快件箱走进城市小区，群众利用智能快件箱进行自助存取件，给生活带来极大便利。由于这种存取方式的私密性，涉毒人员很快盯上智能快件箱，进行非接触毒品交易。2019年3月24日，某市快递员在对小区智能快件箱断电维修时，在数个储物格内发现包装相同的小件包
一、注意事项1．所有题目一律使用现代汉语作答，用其他语言作答不得分；作答时使用黑色字迹的钢笔或签字笔，铅笔作答不得分。2．请仔细阅读给定资料内容，然后按照后面提出的“申论要求”作答。二、给定资料1．中共中央政治局7月23日上午就深化我国文化体制改革
(2011年多选63)下列关于《唐六典》的表述，正确的有()。
A、TohelpdecoratetheWhiteHouse.B、TodotheWhiteHouseChristmascard.C、ToguidevisitorstotheWhiteHouseduringtheCh

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列有关数据库的描述,正确的是

简单的交换排序方法是()。

若变量已正确定义，有以下程序段inta=3，b=5，c=7；if(a＞b)a=b；c=a；if(c!=a)c=b；printf("%d，%d，%d\n"，a，b，c)；其输出结果是

设有下列二叉树：对此二叉树先序遍历的结果是

下面的语句要使指针p指向一个double类型的动态存储单元，请填空。p=【】malloc(sizeof(double));

数据元素之间______的整体称为逻辑结构。

下列说法不正确的是()。

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。

数据流程图(DFD图)是()。【10年3月】

软件开发中常采用的结构化生命周期方法，由于其特征而一般称其为()

肺静脉血栓脱落致脑动脉阻塞的现象称为()

应激中血浆浓度升高的激素有

施工单位拒不整改或者不停止施工，工程监理单位未及时向有关主管部门报告的，逾期未改正的，责令停业整顿，并处( )的罚款。

国际上有许多不同的项目信息门户产品，其功能不尽一致，但其主要的核心功能是()。

现代企业最重要的经营目标就是股东财富最大化，衡量企业股东财富最大化的能力的比率是()。

(2011年多选63)下列关于《唐六典》的表述，正确的有()。

A、TohelpdecoratetheWhiteHouse.B、TodotheWhiteHouseChristmascard.C、ToguidevisitorstotheWhiteHouseduringtheCh

施工单位拒不整改或者不停止施工，工程监理单位未及时向有关主管部门报告的，逾期未改正的，责令停业整顿，并处(　　)的罚款。