某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

admin2018-12-20 35

问题某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

选项 A、400
B、754
C、756
D、不确定

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。二叉树共有845个结点，度为0的结点有45个，度为1的结点数为n1, 度为2的结点数为n2，则845=45+n1+n2，且45= n2+1，则n1=756，C选项正确。

转载请注明原文地址:https://jikaoti.com/ti/lPm0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)　　PrintText1.Text；EndSub运行程序，
窗体上有1个名称为Text1的文本框，1个名称为Label1的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为(　　)。
窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypex　　aAsInteger　　bAsIntegerEndTypePrivateSubCommand1_Cli
下列叙述中正确的是(　　)。
下列叙述中正确的是
在设计窗体时双击窗体的任何地方，可以打开的窗口是(　　)。
下面正确使用动态数组的是(　　)。
对于循环队列，下列叙述中正确的是(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
设窗体上有一个名称为Option1的单选按钮数组（其下标从0开始），共有4个单选按钮，并有下面事件过程：PrivateSubOption1_Click(IndexAsInteger)n=IndexIfIndex<3

随机试题

侵蚀性葡萄胎和绒癌均可发生于
王小二诉刘大兵房屋租赁纠纷一案由丹江县人民法院受理。第一次开庭时，因原告未带有关证据的原件，法庭决定休庭；第二次开庭时，原告在法庭辩论时提出，本案合议庭中的书记员刘小兵为被告刘大兵的弟弟，故要求刘小兵回避，审判长以法庭调查已结束为由，驳回了原告的回避申请。
下列合同中，既可以是有偿合同也可以是无偿合同的有哪些？　　
某建设工程设备购置费为500万元人民币，基本预备费90万元，建筑安装工程投资1200万元，固定资产投资方向调节税20万元，建设期利息55万元，土地使用费800万元，则上述投资中属于动态投资的为(　　)万元。
山岭隧道浅埋段施工中，严禁采用的施工方法是()
现场常用的基层处理方法主要是()。
(2020年)甲公司是一家中央企业上市公司，依据国资委《中央企业负责人经营业绩考核办法》采用经济增加值进行业绩考核。2020年公司净利润10亿元。利息支出3亿元、研发支出2亿元全部计入损益，调整后资本100亿元，平均资本成本率6％。企业所得税税率25％。公
(1994年)设函数f(x)可导，且f(0)=0，F(x)=∫0xf(xn一tn)dt，求
He______workingtillhewasseventyyearsold.
Thefollowingisanapplicationletter.Afterreadingit,youshouldgivebriefanswerstothe5questions(No.56throughNo.6

最新回复(0)

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

二级VB

NCRE全国计算机二级

窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger) PrintText1.Text；EndSub运行程序，

窗体上有1个名称为Text1的文本框，1个名称为Label1的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为( )。

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypex aAsInteger bAsIntegerEndTypePrivateSubCommand1_Cli

下列叙述中正确的是( )。

下列叙述中正确的是

在设计窗体时双击窗体的任何地方，可以打开的窗口是( )。

下面正确使用动态数组的是( )。

对于循环队列，下列叙述中正确的是( )。

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

设窗体上有一个名称为Option1的单选按钮数组（其下标从0开始），共有4个单选按钮，并有下面事件过程：PrivateSubOption1_Click(IndexAsInteger)n=IndexIfIndex<3

侵蚀性葡萄胎和绒癌均可发生于

下列合同中，既可以是有偿合同也可以是无偿合同的有哪些？

某建设工程设备购置费为500万元人民币，基本预备费90万元，建筑安装工程投资1200万元，固定资产投资方向调节税20万元，建设期利息55万元，土地使用费800万元，则上述投资中属于动态投资的为( )万元。

山岭隧道浅埋段施工中，严禁采用的施工方法是()

现场常用的基层处理方法主要是()。

(1994年)设函数f(x)可导，且f(0)=0，F(x)=∫0xf(xn一tn)dt，求

He______workingtillhewasseventyyearsold.

Thefollowingisanapplicationletter.Afterreadingit,youshouldgivebriefanswerstothe5questions(No.56throughNo.6

窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)　　PrintText1.Text；EndSub运行程序，

窗体上有1个名称为Text1的文本框，1个名称为Label1的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为(　　)。

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypex　　aAsInteger　　bAsIntegerEndTypePrivateSubCommand1_Cli

下列叙述中正确的是(　　)。

在设计窗体时双击窗体的任何地方，可以打开的窗口是(　　)。

下面正确使用动态数组的是(　　)。

对于循环队列，下列叙述中正确的是(　　)。

下列合同中，既可以是有偿合同也可以是无偿合同的有哪些？　　

某建设工程设备购置费为500万元人民币，基本预备费90万元，建筑安装工程投资1200万元，固定资产投资方向调节税20万元，建设期利息55万元，土地使用费800万元，则上述投资中属于动态投资的为(　　)万元。