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

admin2020-11-23 32

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

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

答案B

解析根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，叶子结点为80，度为2的结点为79，所以总结点数为：80+70+79=229，选B。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：将N×N矩阵中元素的值按列向右移动1个位置，右边被移出矩阵的元素绕回左边第1列。例如，N=3，有下列矩阵123456789计算结果为：
下列给定程序中，函数fun的功能是：将N×N矩阵主对角线元素的值与反向对角线对应位置上元素的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：32145
给定程序中，函数fun的功能是：统计中带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不
函数fun的功能是：输出a所指数组中的前n个数据，要求每行输出5个数。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不得增行或删行，也不得更改程序的结构!
设有定义：inta=64，b=8；，则表达式(a＆＆b)和(a｜b)&&(a｜｜b)的值分别为()。
在数据库中，数据模型包括数据结构、数据操作和()。
下列关于栈的叙述中，正确的是()。
若有定义和语句：inta，b；scanf(″％d，％d″，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、把值5赋给变量b的是()。
下列叙述中正确的是()。
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

随机试题

试画出单相全波可控整流电路的原理电路。(由1台整流变压器、2只晶闸管构成)
一健康男性，输血前肝功能正常，所有肝炎病毒血清学检查指标均为阴性，输血后发生病毒性肝炎，可能因输血而感染的肝炎病毒是()
中毒伴肾功能不全或昏迷患者不宜使用下列哪种方法（）
27岁经产妇，妊娠27周出现皮肤瘙痒，巩膜轻微发黄半月，无其他不适。血压126／84mmHg，前次妊娠有同样病史，于产后黄疸自行消退。化验ALT140单位。本例最可能的诊断是
A．糖浆B．微晶纤维素C．微粉硅胶D．PEG6000E．硬脂酸镁溶液片中可以作为润滑剂的是
原始社会规范之所以不能称为“法”，下列对于原因的阐述正确的有()。
按《工程建设项目勘察设计招标投标办法》规定，投标保证金()。
隧道工程的关键工序有()。
A．口唇及口周皮肤B．角化黏膜C．牙龈D．非角化黏膜E．口角区、口唇内侧黏膜固定性药疹的好发部位是()。
将考生文件夹下．HOWA文件夹中的GNAEL．DBF文件删除。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：将N×N矩阵中元素的值按列向右移动1个位置，右边被移出矩阵的元素绕回左边第1列。例如，N=3，有下列矩阵123456789计算结果为：

下列给定程序中，函数fun的功能是：将N×N矩阵主对角线元素的值与反向对角线对应位置上元素的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：32145

设有定义：inta=64，b=8；，则表达式(a＆＆b)和(a｜b)&&(a｜｜b)的值分别为()。

在数据库中，数据模型包括数据结构、数据操作和()。

下列关于栈的叙述中，正确的是()。

若有定义和语句：inta，b；scanf(″％d，％d″，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、把值5赋给变量b的是()。

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

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

试画出单相全波可控整流电路的原理电路。(由1台整流变压器、2只晶闸管构成)

一健康男性，输血前肝功能正常，所有肝炎病毒血清学检查指标均为阴性，输血后发生病毒性肝炎，可能因输血而感染的肝炎病毒是()

中毒伴肾功能不全或昏迷患者不宜使用下列哪种方法（）

27岁经产妇，妊娠27周出现皮肤瘙痒，巩膜轻微发黄半月，无其他不适。血压126／84mmHg，前次妊娠有同样病史，于产后黄疸自行消退。化验ALT140单位。本例最可能的诊断是

A．糖浆B．微晶纤维素C．微粉硅胶D．PEG6000E．硬脂酸镁溶液片中可以作为润滑剂的是

原始社会规范之所以不能称为“法”，下列对于原因的阐述正确的有()。

按《工程建设项目勘察设计招标投标办法》规定，投标保证金()。

隧道工程的关键工序有()。

A．口唇及口周皮肤B．角化黏膜C．牙龈D．非角化黏膜E．口角区、口唇内侧黏膜固定性药疹的好发部位是()。

将考生文件夹下．HOWA文件夹中的GNAEL．DBF文件删除。

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