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

admin2020-11-23 36

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：将s所指字符串中的字母转换为按字母序列的后续字母(如“Z”转化为“A”，“z”转化为“a”)，其他字符不变。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得
给定程序NODI1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=18+
给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为：7654321时，t中的数为：7531。请改正程序中的错误，使它能得出正确的
由N个有序整数组成的数列已放在一维数组中，下列给定程序中函数fun的功能是：利用折半查找法查找整数m在数组中的位置。若找到，返回其下标值；否则，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围low和high(low＜high)，然后用m
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
编写函数fun，其功能是：求出1～1000之间能被7或11整除，但不能同时被7和11整除的所有整数，并将其放在a所指的数组中，通过n返回这些数的个数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题
若有定义：inta，b，c；，则以下选项中的赋值语句正确的是()。
以下不能用于描述算法的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。
算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的

随机试题

阴阳偏盛的治疗，可选择()(2002年第128题)
简述Fe3+和Fe2+的相互转变。
处方书写白芥子，应付
图示均质圆轮，质量为m，半径为r，在铅垂图面内绕通过圆盘中心O的水平轴转动，角速度为w，角加速度为ε，此时将圆轮的惯性力系向O点简化，其惯性力主矢和惯性力主矩的大小分别为：
进度调整的方式主要有改变工作间的逻辑关系和(　　)。
某工程网络图如下有(　　)工作线路。
背景资料：某新建铁路桥梁工程一标段共有595孔32m简支整孔箱梁，分布于23座桥上。其中1号特大桥的30孔箱梁采用移动模架施工，其他采用预制架设施工。制梁场场地宽阔平整：制梁采用固定式外模和整体式内模，并按1：1配置；存梁采用单层存梁方
纳税人办理税务登记后，发生改变法定代表人、增加注册资金(资本)的情形，应当办理()。
对应当逮捕的哺育两周岁婴儿的妇女，可以取保候审。()
数据库设计包括概念设计、【】和物理设计。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

若有定义：inta，b，c；，则以下选项中的赋值语句正确的是()。

以下不能用于描述算法的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。

算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的

阴阳偏盛的治疗，可选择()(2002年第128题)

简述Fe3+和Fe2+的相互转变。

处方书写白芥子，应付

图示均质圆轮，质量为m，半径为r，在铅垂图面内绕通过圆盘中心O的水平轴转动，角速度为w，角加速度为ε，此时将圆轮的惯性力系向O点简化，其惯性力主矢和惯性力主矩的大小分别为：

进度调整的方式主要有改变工作间的逻辑关系和( )。

某工程网络图如下有( )工作线路。

纳税人办理税务登记后，发生改变法定代表人、增加注册资金(资本)的情形，应当办理()。

对应当逮捕的哺育两周岁婴儿的妇女，可以取保候审。()

数据库设计包括概念设计、【】和物理设计。

进度调整的方式主要有改变工作间的逻辑关系和(　　)。

某工程网络图如下有(　　)工作线路。