某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

admin2013-02-23 81

问题某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

选项 A、148
B、169
C、182
D、198

答案2

解析叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=&a[3]，*q=p+2；printf("%d\n"，*p+*q)；}程序运行后的输出结果是
在单链表中，增加头结点的目的是()
现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/*这里是有序的字符序列*/charb[]="befijklqswz"；
定义长度为12的数组，下面四种方法中正确的有【】。①intx[12]；②intn＝12；③constintn＝12；④intx[]={1，2}；int
下面程序的功能是输出数组s中最大元素的下标，请填空。main(){intk，p，s[]={1，-9，7，2，-10，3}；for(p=0，k=p；p＜6；p++)if(s[p]＞s[k])【】
下面关于完全二叉树的叙述中，错误的是______。
数据库管理系统是位于用户与【】之间的软件系统。
数据流图中带有箭头的线段表示的是______。

随机试题

原子吸收光谱分析中，乙炔是()。
推出力作用点应尽可能安排在制品脱模阻力大的位置
符合条件ζ>[ζ]，且a≥10的剪力墙，可判定为
柴胡具有哪些药理作用（）
A．泽泻、白术B．阿胶、滑石C．泽泻、苍术D．苍术、白术E．滑石、桂枝猪苓汤药物组成中含有
场景某工厂的设备安装工程由某机电工程安装公司负责。由于施工现场光线较暗，不利于施工，于是施工单位依照规定程序向有关部门申请临时用电，并根据国家有关标准、规范和施工现场的实际负荷情况，编制《临时用电施工组织设计》，协助业主向当地电业部门申报用电方案，然后按
下列说法正确的是()。
小剂量地广泛使用镇静剂可以使人在测谎仪检测中撒谎而不被发现。药物可以抑制测谎仪所检测的压力反应，而不会产生明显的副作用。这一事实的一个推论是，该药物也可以有效地缓解日常情况下的压力。文中的一项假设前提是：
Didyouknowthatataskthat’sinterrupted(1)_____50%longerandhas50%moremistakesthananuninterruptedone?Ittakesa
It’sthebedtimeritualeveryparentdreads—beingaskedtoreadthesamebookfortheumpteenth(无数次的)time.Butwhiletheconstan

最新回复(0)

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

二级C语言

NCRE全国计算机二级

有以下程序main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，p=&a[3]，q=p+2；printf("%d\n"，p+q)；}程序运行后的输出结果是

在单链表中，增加头结点的目的是()

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/这里是有序的字符序列/charb[]="befijklqswz"；

定义长度为12的数组，下面四种方法中正确的有【】。①intx[12]；②intn＝12；③constintn＝12；④intx[]={1，2}；int

下面程序的功能是输出数组s中最大元素的下标，请填空。main(){intk，p，s[]={1，-9，7，2，-10，3}；for(p=0，k=p；p＜6；p++)if(s[p]＞s[k])【】

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

数据库管理系统是位于用户与【】之间的软件系统。

数据流图中带有箭头的线段表示的是______。

原子吸收光谱分析中，乙炔是()。

推出力作用点应尽可能安排在制品脱模阻力大的位置

符合条件ζ>[ζ]，且a≥10的剪力墙，可判定为

柴胡具有哪些药理作用（）

A．泽泻、白术B．阿胶、滑石C．泽泻、苍术D．苍术、白术E．滑石、桂枝猪苓汤药物组成中含有

下列说法正确的是()。

Didyouknowthatataskthat’sinterrupted(1)_____50%longerandhas50%moremistakesthananuninterruptedone?Ittakesa

It’sthebedtimeritualeveryparentdreads—beingaskedtoreadthesamebookfortheumpteenth(无数次的)time.Butwhiletheconstan

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

二级C语言

NCRE全国计算机二级

有以下程序main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=&a[3]，*q=p+2；printf("%d\n"，*p+*q)；}程序运行后的输出结果是

在单链表中，增加头结点的目的是()

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/*这里是有序的字符序列*/charb[]="befijklqswz"；

定义长度为12的数组，下面四种方法中正确的有【】。①intx[12]；②intn＝12；③constintn＝12；④intx[]={1，2}；int

下面程序的功能是输出数组s中最大元素的下标，请填空。main(){intk，p，s[]={1，-9，7，2，-10，3}；for(p=0，k=p；p＜6；p++)if(s[p]＞s[k])【】

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

数据库管理系统是位于用户与【】之间的软件系统。

数据流图中带有箭头的线段表示的是______。

原子吸收光谱分析中，乙炔是()。

推出力作用点应尽可能安排在制品脱模阻力大的位置

符合条件ζ>[ζ]，且a≥10的剪力墙，可判定为

柴胡具有哪些药理作用（）

A．泽泻、白术B．阿胶、滑石C．泽泻、苍术D．苍术、白术E．滑石、桂枝猪苓汤药物组成中含有

下列说法正确的是()。

Didyouknowthatataskthat’sinterrupted(1)_____50%longerandhas50%moremistakesthananuninterruptedone?Ittakesa

It’sthebedtimeritualeveryparentdreads—beingaskedtoreadthesamebookfortheumpteenth(无数次的)time.Butwhiletheconstan

有以下程序main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，p=&a[3]，q=p+2；printf("%d\n"，p+q)；}程序运行后的输出结果是

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/这里是有序的字符序列/charb[]="befijklqswz"；