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

admin2020-07-22 90

问题某二叉树共有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://www.kaotiyun.com/show/pMHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimpAsInteger　　p＝m(1)＋m(2)＋m(3)　　PrintpEndSubPrivate
下列叙述中正确的是
假定有以下循环结构：DoUntil条件表达式循环体Loop则以下正确的描述是()。
设窗体上有1个水平滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是
下列对于软件测试的描述中正确的是
下列关于栈的叙述正确的是
按照“后进先出”原则组织数据的数据结构是
要求当鼠标在图片框P1中移动时，立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是
在考生文件夹中有一个工程文件vbsj5．vbp(相应的窗体文件为vbsj5．frm)。窗体Form1上有两个名称为Lab1和Lab2的标签，它们的标题分别为“密码”和“允许次数”；一个名称为Cmd1的命令按钮，其标题为“确定”；两个名称分别为Txt1和Tx
以下能在窗体Form1的标题栏中显示“VisualBasic窗体”的语句是

随机试题

________，是人的审美意识觉醒的一种重要标志。
下列饮片易发生霉变的有
全国人大有权决定国家重大问题，下列哪项不由全国人大来决定?()
某建设项目，业主将其中一个单项工程通过工程量清单计价方式招标确定了中标单位，双方签订了施工合同，工期为6个月。每月分部分项工程和单价措施项目费用见下表。总价措施项目费用为12万元(其中安全文明施工费用6．6万元)；其他项目费用包括：暂列金额为10万元
社会心理学这一术语最早在1875年由德国学者()提出。
教师在教育教学中应当遵循身心发展规律，关注学生的()，因材施教，促进学生的实际发展。
我国学校教育产生于()。
设A=(α1，α2，α3)，B=(β1，β2，β2)都是3阶矩阵．规定3阶矩阵证明C可逆的充分必要条件是A，B都可逆．
设A*为3阶方阵A的伴随矩阵，｜A｜=，求｜(3A)-1-2A*｜的值．
A、Itsbeautyofnature.B、Itsculturalconnotation.C、Itsconvenientfacilitiesforhiking.D、Itslocalfoodandfestivals.A由句(

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click() DimpAsInteger p＝m(1)＋m(2)＋m(3) PrintpEndSubPrivate

下列叙述中正确的是

假定有以下循环结构：DoUntil条件表达式循环体Loop则以下正确的描述是()。

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

下列对于软件测试的描述中正确的是

下列关于栈的叙述正确的是

按照“后进先出”原则组织数据的数据结构是

要求当鼠标在图片框P1中移动时，立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是

以下能在窗体Form1的标题栏中显示“VisualBasic窗体”的语句是

________，是人的审美意识觉醒的一种重要标志。

下列饮片易发生霉变的有

全国人大有权决定国家重大问题，下列哪项不由全国人大来决定?()

社会心理学这一术语最早在1875年由德国学者()提出。

教师在教育教学中应当遵循身心发展规律，关注学生的()，因材施教，促进学生的实际发展。

我国学校教育产生于()。

设A=(α1，α2，α3)，B=(β1，β2，β2)都是3阶矩阵．规定3阶矩阵证明C可逆的充分必要条件是A，B都可逆．

设A*为3阶方阵A的伴随矩阵，｜A｜=，求｜(3A)-1-2A*｜的值．

A、Itsbeautyofnature.B、Itsculturalconnotation.C、Itsconvenientfacilitiesforhiking.D、Itslocalfoodandfestivals.A由句(

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimpAsInteger　　p＝m(1)＋m(2)＋m(3)　　PrintpEndSubPrivate

设A为3阶方阵A的伴随矩阵，｜A｜=，求｜(3A)-1-2A｜的值．