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

admin2020-11-23 76

问题一棵二叉树中共有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://www.kaotiyun.com/show/B03p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中，fun函数的功能是：在任意给定的N个正整数中，从左到右依次逐个取三个数作为一组，按值大小找出该组数的中值，用该中值替换与该组数对应的原三个数中的中间位置的数。处理后原数列中首尾2个数不变。处理后数列在主函数中输出。例如，有10个
给定程序NODI1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=18+
由N个有序整数组成的数列己放在一维数组中，给定程序MODI1．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回—1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(lo
假定整数数列中的数不重复，并存放在数组中。下列给定程序中函数fun的功能是：删除数列中值为x的元素，变量n中存放数列中元素的个数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构
下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不
下列给定程序中，函数fun的功能是：从s所指字符串中，找出t所指字符串的个数作为函数值返回。例如，当s所指字符串中的内容为“abcdabfab”，t所指字符串的内容为“ab”，则函数返回整数3。请改正程序中的错误，使它能得出正确的结果。
已知一个数列从第0项开始的前三项分别为0，0，1，以后的各项都是其相邻的前三项之和。给定程序MODI1．C中函数fun的功能是：计算并输出该数列前n项的平方根之和。n的值通过形参传入。例如，当n=10时，程序的输出结果应为：23．197745。
关于“while(条件表达式)循环体”，以下叙述中正确的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某完全二叉树共有256个结点，则该完全二叉树的深度为()。

随机试题

“文件"功能区主要用来新建、打开、保存、打印文件，2010版还给大家提供了“________”功能，便于直接打开最近使用过的工作簿。
诊断先天性风疹综合征，下列哪些最可靠
脊髓损伤最轻微的类型是()。
流动资产投资工程项目的可行性研究报告，应当包括合理用能的专题论证。()
措施项目费的计算方法中，（）计价适用于可以计算工程量的措施项目，主要是指一些与工程实体有紧密联系的项目。
下列不属于金融衍生工具的是()。
陈先生购得某只股票，每股股票每季度末分得股息3元，若年利率是6％，则该股票的价格为()元。
根据企业所得税法律制度的规定，下列各项中，准予在企业所得税税前扣除的是（）。
国家的根本大法是()。
下列叙述中正确的是______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序NODI1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=18+

下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不

关于“while(条件表达式)循环体”，以下叙述中正确的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

某完全二叉树共有256个结点，则该完全二叉树的深度为()。

“文件"功能区主要用来新建、打开、保存、打印文件，2010版还给大家提供了“________”功能，便于直接打开最近使用过的工作簿。

诊断先天性风疹综合征，下列哪些最可靠

脊髓损伤最轻微的类型是()。

流动资产投资工程项目的可行性研究报告，应当包括合理用能的专题论证。()

措施项目费的计算方法中，（）计价适用于可以计算工程量的措施项目，主要是指一些与工程实体有紧密联系的项目。

下列不属于金融衍生工具的是()。

陈先生购得某只股票，每股股票每季度末分得股息3元，若年利率是6％，则该股票的价格为()元。

根据企业所得税法律制度的规定，下列各项中，准予在企业所得税税前扣除的是（）。

国家的根本大法是()。

下列叙述中正确的是______。