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

admin2018-11-21 65

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
下列关于单目运算符++、--的叙述中正确的是
若有下列定义(设int类型变量占2个字节)：inti=8；则下列语句：printf("i=%08d",i)；输出的结果是()。
在C语言中，下列关于文件操作的叙述正确的是()。
若有以下定义和语句：doubler=23,*p=&r;*p=r;则以下正确的叙述是______。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``
设有以下定义和语句inta[3][2]={1,2,3,4,5,6},*p[3]；p[0]=a[1]；则*(p[0]+1)所代表的数组元素是
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。
下面关于完全二叉树的叙述中，错误的是______。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

随机试题

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet中，网络层的服务访问点是_______。
关于多普勒角度校正，正确的是
A．先煎B．后下C．研末冲服D．包煎E．单煎牛黄入煎剂宜
成年男性的血红蛋白正常值范围为
下列关于我国税收法律级次的表述中，正确的有()。
以下对审核结论的理解，正确的有()。
某研究中心通过实验对健康男性和女性听觉的空间定位能力进行了研究。起初，每次只发出一种声音，要求被试者说出声源的准确位置，男性和女性都非常轻松地完成了任务；后来，多种声音同时出发，要求被试者只关注一种声音并对声源进行定位，与男性相比，女性完成这项任务要困难得
某机关接待科一日迎来三位45．访客：老赵、老钱和老孙。会谈后，该科三位同志发现，科长、副科长和科员三人的姓恰好与这三位访客的姓一样。另外，还存在下列情况：(1)访客老钱的家在无锡；(2)访客老赵是位老工人，有28年工龄；(3)副科长家住在南京与无锡之
结合材料回答问题。材料1台湾的前途系于两岸关系和平发展，系于中华民族伟大复兴。在推动两岸关系和平发展、实现中华民族伟大复兴的道路上，台湾同胞将同大陆同胞一道，共享一个伟大国家的尊严和荣耀，以做堂堂正正的中国人而骄傲和自豪。
"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycool.Astheworld

最新回复(0)

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

二级C语言

NCRE全国计算机二级

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

下列关于单目运算符++、--的叙述中正确的是

若有下列定义(设int类型变量占2个字节)：inti=8；则下列语句：printf("i=%08d",i)；输出的结果是()。

在C语言中，下列关于文件操作的叙述正确的是()。

若有以下定义和语句：doubler=23,p=&r;p=r;则以下正确的叙述是______。

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``

设有以下定义和语句inta[3][2]={1,2,3,4,5,6},p[3]；p[0]=a[1]；则(p[0]+1)所代表的数组元素是

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

下面关于完全二叉树的叙述中，错误的是______。

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

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet中，网络层的服务访问点是_______。

关于多普勒角度校正，正确的是

A．先煎B．后下C．研末冲服D．包煎E．单煎牛黄入煎剂宜

成年男性的血红蛋白正常值范围为

下列关于我国税收法律级次的表述中，正确的有()。

以下对审核结论的理解，正确的有()。

"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycool.Astheworld

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

二级C语言

NCRE全国计算机二级

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

下列关于单目运算符++、--的叙述中正确的是

若有下列定义(设int类型变量占2个字节)：inti=8；则下列语句：printf("i=%08d",i)；输出的结果是()。

在C语言中，下列关于文件操作的叙述正确的是()。

若有以下定义和语句：doubler=23,*p=&r;*p=r;则以下正确的叙述是______。

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``

设有以下定义和语句inta[3][2]={1,2,3,4,5,6},*p[3]；p[0]=a[1]；则*(p[0]+1)所代表的数组元素是

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

下面关于完全二叉树的叙述中，错误的是______。

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

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet中，网络层的服务访问点是_______。

关于多普勒角度校正，正确的是

A．先煎B．后下C．研末冲服D．包煎E．单煎牛黄入煎剂宜

成年男性的血红蛋白正常值范围为

下列关于我国税收法律级次的表述中，正确的有()。

以下对审核结论的理解，正确的有()。

"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycool.Astheworld

若有以下定义和语句：doubler=23,p=&r;p=r;则以下正确的叙述是______。

设有以下定义和语句inta[3][2]={1,2,3,4,5,6},p[3]；p[0]=a[1]；则(p[0]+1)所代表的数组元素是