某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

admin2021-06-10 47

问题某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

选项 A、32
B、46
C、48
D、49

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17，则结点结点总数为16+17+15=48，C选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有下面的函数调用：fun(a+b，3，max(n-1，b))则fun的实参个数是()。
下面程序的输出结果是()。#include＜iostream＞#include＜math．h＞usingnamespacestd；classpoint{private：do
数据流图中带有箭头的线段表示的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、目，类型为int。请在注
请使用菜单命令或直接用VC6打开考生文件夹下的工程prj03。请完善下列程序，实现一个Number类。Add函数计算2个Number类对象之和，并将和作为Number对象返回。这2个Number对象中各包含一个用字符串表示的10进制正整数，均不超过int的
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3，1
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
下列关于虚函数的叙述中，正确的是
数据库管理系统中负责数据模式定义的语言是()。

随机试题

实际需求目标具有的特点是()
DrearnweaverCS5中的框架里网页布局设计的重要手段，框架将浏览器窗口划分为多个区域，每个区域________。
A．低血容量性休克B．盆腔肿瘤压迫输尿管C．感染性休克D．四氯化碳引起肾前性肾功能衰竭的病因是
米-曼氏方程式是
当电力变压器三相绕组作()连接时，测出各端线之间的电阻，再通过相应公式换算得到各绕组电阻值。
属于政府间国际组织有()。
根据《公开发行证券的公司信息披露内容与格式准则第1号--招股说明书》的规定，招股说明书应满足的一般要求包括()。
在足球掷界外球的准备动作中，使脊柱后伸的最主要的肌肉是()。
下列给定程序中，函数fun的功能是：在形参s所指字符串中寻找与参数c相同的字符，并在其后插入一个与之相同的字符，若找不到相同的字符则不做任何处理。例如，若s所指字符串为“baacda”，c中的字符为a，执行后s所指字符串为“baaaacdaa”。
Thesuspect’smovementswereundertheclose______ofthepolice.

最新回复(0)

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

二级C

NCRE全国计算机二级

若有下面的函数调用：fun(a+b，3，max(n-1，b))则fun的实参个数是()。

下面程序的输出结果是()。#include＜iostream＞#include＜math．h＞usingnamespacestd；classpoint{private：do

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

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

下列关于虚函数的叙述中，正确的是

数据库管理系统中负责数据模式定义的语言是()。

实际需求目标具有的特点是()

DrearnweaverCS5中的框架里网页布局设计的重要手段，框架将浏览器窗口划分为多个区域，每个区域________。

A．低血容量性休克B．盆腔肿瘤压迫输尿管C．感染性休克D．四氯化碳引起肾前性肾功能衰竭的病因是

米-曼氏方程式是

当电力变压器三相绕组作()连接时，测出各端线之间的电阻，再通过相应公式换算得到各绕组电阻值。

属于政府间国际组织有()。

根据《公开发行证券的公司信息披露内容与格式准则第1号--招股说明书》的规定，招股说明书应满足的一般要求包括()。

在足球掷界外球的准备动作中，使脊柱后伸的最主要的肌肉是()。

Thesuspect’smovementswereundertheclose______ofthepolice.

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是