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

admin2018-10-18 51

问题某二叉树中有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/kXFp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

设窗体上有1个水平滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是(　　)。
设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOption1.Value＝TrueThen下面语句中与该语句不等价的是(　　)。
在考生文件夹下有一个工程文件sjt4．vbp，窗体如图所示。程序功能如下：①单击“读数据”按钮，则考生文件夹下in4．dat文件的内容(该文件中仅含有字母和空格)在Text1文本框中显示。②在Text1中选取部分文本，单击“统计”按钮，
在名称为Form1的窗体上用名称为Shape1的形状控件添加一个其直径为1000(高、宽均为1000)的圆；再添加两个标题分别是“垂直线”和“水平线”，名称分别为Command1、Command2的命令按钮，如图所示。然后编写两个命令按钮的Click事件过
某人为计算n！(0＜n＜=12)，编写了下面的函数过程：PrivateFunctionfun(nAsInteger)AsLongDimpAsLongp=1Fork=n-1T
假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下：程序段：CD1．$howOpenCD1．DefauaultExt="doc"在打开文件的对话框中选择了"c:＼file．txt"文件，则FileTitle的属性值是(
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
以下不能输出"Program"的语句是(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
VisualBasic源程序的续行符为

随机试题

“你的自行车呢?”属于()
A．脂肪B．肝C．神经系统D．骨髓E．脑铬进入人体后，可蓄积在
涂刷防水涂料时，第二层涂刷的方向应与第一层()。
个人独资企业存续期间登记事项发生变更的，向登记机关申请办理变更登记的日期是()。
()是世界文化遗产“中国土司遗址”的组成部分。
我国社会主义建设战略的出发点和归宿是()。
人民法院可以判决变更的情形是()。
假定整数数列中的数不重复，并存放在数组中。下列给定程序中函数fun的功能是：删除数列中值为X的元素，变量n中存放数列中元素的个数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结
Boardofdirectorsisagroupofpeopleresponsibletogovernanorganizationbysettingstrategicdirection,establish
A、Bycomingbackbefore10:00.B、Byshowingtheticket.C、Byreadingthenotice.D、Byreturningthekey.B

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有1个水平滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是( )。

设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOption1.Value＝TrueThen下面语句中与该语句不等价的是( )。

某人为计算n！(0＜n＜=12)，编写了下面的函数过程：PrivateFunctionfun(nAsInteger)AsLongDimpAsLongp=1Fork=n-1T

假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下：程序段：CD1．$howOpenCD1．DefauaultExt="doc"在打开文件的对话框中选择了"c:＼file．txt"文件，则FileTitle的属性值是(

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

以下不能输出"Program"的语句是( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

VisualBasic源程序的续行符为

“你的自行车呢?”属于()

A．脂肪B．肝C．神经系统D．骨髓E．脑铬进入人体后，可蓄积在

涂刷防水涂料时，第二层涂刷的方向应与第一层()。

个人独资企业存续期间登记事项发生变更的，向登记机关申请办理变更登记的日期是()。

()是世界文化遗产“中国土司遗址”的组成部分。

我国社会主义建设战略的出发点和归宿是()。

人民法院可以判决变更的情形是()。

Boardofdirectorsisagroupofpeopleresponsibletogovernanorganizationbysettingstrategicdirection,establish

A、Bycomingbackbefore10:00.B、Byshowingtheticket.C、Byreadingthenotice.D、Byreturningthekey.B

设窗体上有1个水平滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是(　　)。

设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOption1.Value＝TrueThen下面语句中与该语句不等价的是(　　)。

以下不能输出"Program"的语句是(　　)。