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

admin2015-07-31 79

问题一棵二叉树中共有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/qIDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有以下定义：inta[3][3]={1,2,3,4,5,6,7,8,9}；int(*Ptr)[3]=a，*p=a[0]；则下列能够正确表示数组元素a[1][2]的表达式是_______。
下列叙述中正确的是()。
在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。
以下程序段给数组所有的元素输入数据，请选择正确答案填入。#include＜stdio.h＞main(){inta[10]，i=0；while(i＜10)scanf("%d",______)；
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
诊断和改正程序中错误的工作通常称为______。
能正确表示逻辑关系“a＞=10或a＜=0”的C语言表达式是()。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
以下叙述中正确的是______。
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

随机试题

男，18岁，运动时右侧胸痛、憋气3小时。查体：R25次／分，体型瘦高。右侧胸廓略饱满，右肺叩鼓音，右肺呼吸音明显减弱，左肺呼吸音增强。可能的诊断是
函的特点。
按部位配穴法包括
下列哪些与饱和碳原子的代谢相符（　　）。
A．饮食治疗B．正规胰岛素C．长效胰岛素(精蛋白锌胰岛素)D．口服降血糖药E．口服降血糖药加小剂量胰岛素治疗Ⅱ型糖尿病并发急性感染时选择()。
某建筑设计公司工程师张某接受公司指派的任务，为该公司承揽设计的某住宅楼绘制了工程设计图。按照著作权法的规定，有关该工程设计图著作权的下列表述中，正确的是()。
下列属于无形资产的是()。
厂房的设计温度在冬季一般采用()。
根据下列资料，回答下列问题。2015年全国共建立社会捐助工作站、点和慈善超市3．0万个，比上一年减少0．2万个，其中：慈善超市9654个，同比下降5．1％，全年共接收社会捐赠款654．5亿元，其中：民政部门接收社会各界捐款44．2亿元，各类社会组
“读书无用论”越来越盛行。从前，人们推崇“万般皆下品，唯有读书高”，但当今社会受教育成本高昂，就业形势严峻，很多大学生面临“毕业即失业”。更有数据表明，超过一半的大学生的第一份工作的工资低于农民工的平均工资。所以，为数众多的人认为读书其实是无用的。以下不能

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有以下定义：inta[3][3]={1,2,3,4,5,6,7,8,9}；int(*Ptr)[3]=a，*p=a[0]；则下列能够正确表示数组元素a[1][2]的表达式是_______。

下列叙述中正确的是()。

在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。

以下程序段给数组所有的元素输入数据，请选择正确答案填入。#include＜stdio.h＞main(){inta[10]，i=0；while(i＜10)scanf("%d",______)；

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

诊断和改正程序中错误的工作通常称为______。

能正确表示逻辑关系“a＞=10或a＜=0”的C语言表达式是()。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

以下叙述中正确的是______。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

男，18岁，运动时右侧胸痛、憋气3小时。查体：R25次／分，体型瘦高。右侧胸廓略饱满，右肺叩鼓音，右肺呼吸音明显减弱，左肺呼吸音增强。可能的诊断是

函的特点。

按部位配穴法包括

下列哪些与饱和碳原子的代谢相符（ ）。

A．饮食治疗B．正规胰岛素C．长效胰岛素(精蛋白锌胰岛素)D．口服降血糖药E．口服降血糖药加小剂量胰岛素治疗Ⅱ型糖尿病并发急性感染时选择()。

某建筑设计公司工程师张某接受公司指派的任务，为该公司承揽设计的某住宅楼绘制了工程设计图。按照著作权法的规定，有关该工程设计图著作权的下列表述中，正确的是()。

下列属于无形资产的是()。

厂房的设计温度在冬季一般采用()。

设有以下定义：inta[3][3]={1,2,3,4,5,6,7,8,9}；int(Ptr)[3]=a，p=a[0]；则下列能够正确表示数组元素a[1][2]的表达式是_______。

下列哪些与饱和碳原子的代谢相符（　　）。