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

admin2015-09-23 52

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个列表框和一个命令按钮，其名称分别为List1和Command1，然后编写如下事件过程：PrivateSubForm_Load()List1.AddItem"Item1"List1．AddItem"
对建立良好的程序设计风格，下面描述正确的是______。
窗体上有一个命令按钮，命令按钮的单击事件过程如下。运行程序后，单击命令按钮，输出结果是()。PrivateSubCommand1_Click()Dimaa=Array(1,2,3,4,5)
设在工程中定义了如下类型：TypestutypeinoAsIntegerstrnameAsString*20strsexAsString*1smarkAsSingleEndType在窗体上正
在考生文件夹中有一个工程文件execise29.vbp，相应的窗体文件为execise29.frm。在名为Form1的窗体上有一个命令按钮和一个文本框(如下图所示)。程序运行后，单击命令按钮，即可计算出0～1000范围内不能被7整除的整数的个数，并在文本框
在考生文件夹中有一个工程文件execise47.vbp及窗体文件execise47.frm。如下图所示，窗体中有一个名为Text1的文本框，初始内容为0；有一个标签；有一个计时器：有一个有两个元素的单选按钮数组，名称为Opt1，标题依次为“1秒”和“3秒”
在考生文件夹下有文件in6.txt，文件中有几行汉字。请在窗体Form1上绘制一个文本框，名称为Text1，能显示多行；再绘制一个命令按钮，名称为Cmd1，标题为“保存”。并编写适当的事件过程，使得在加载窗体时，把in6.txt文件的内容显示在文本框中，然
在考生文件夹中有一个工程文件execise58.vbp(相应的窗体文件名为execise58.frm)。在名为Form1的窗体卜有4个文本框，初始内容为空；一个命令按钮，标题为“降序排列”。功能是通过调用过程Sort将数组按降序排序。请装入该文件。程序运行
在考生文件夹中有一个工程文件execise68.vbp(相应的窗体文件名为execise68.frm)。在名为Form1的窗体上有4个文本框，初始内容为空；1个命令按钮，标题为“求Max”。其功能是通过调用过程FindMax求数组的最大值。请装入该文件。程

随机试题

西蓝花又称________，原产于意大利。
学生在读到《望庐山瀑布》这首古诗时，脑海中浮现诗句中所描绘的相关景象，这种心理活动属于()
A．瘫痪严重患者B．中期功能锻炼的重点C．依靠患者自身力量进行锻炼D．关节僵硬E．在起动时需要帮助主动运动是
A．天门冬素B．天花粉蛋白C．枸杞多糖D．胆甾醇E．咖啡因
建筑基坑降水中采用回灌，回灌井与降水井的距离不宜小于()m；回灌井宜进入稳定水面不小于()m。
()是施工、监理合同段平安工地建设考核评价的主体，对项目平安工地建设负总责。
除了既定股息外,不再参与利润分配的优先股,称为()。
下图是“我国某湿润山区不同年代植被状况图”。20世纪50年代一支考察队从s点出发沿线考察该山区的自然资源，最终到达最高峰，考察日志中记录到“河谷地带都发育有河流，山区植被茂密”。据此回答下列问题。20世纪50年代，该地区拟在图示山区建取水口为城市供水
Theteacherisveryexactingabouthisstudents’penmanship.
Whendidtheviolencestart?

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个列表框和一个命令按钮，其名称分别为List1和Command1，然后编写如下事件过程：PrivateSubForm_Load()List1.AddItem"Item1"List1．AddItem"

对建立良好的程序设计风格，下面描述正确的是______。

窗体上有一个命令按钮，命令按钮的单击事件过程如下。运行程序后，单击命令按钮，输出结果是()。PrivateSubCommand1_Click()Dimaa=Array(1,2,3,4,5)

设在工程中定义了如下类型：TypestutypeinoAsIntegerstrnameAsString*20strsexAsString*1smarkAsSingleEndType在窗体上正

在考生文件夹中有一个工程文件execise68.vbp(相应的窗体文件名为execise68.frm)。在名为Form1的窗体上有4个文本框，初始内容为空；1个命令按钮，标题为“求Max”。其功能是通过调用过程FindMax求数组的最大值。请装入该文件。程

西蓝花又称________，原产于意大利。

学生在读到《望庐山瀑布》这首古诗时，脑海中浮现诗句中所描绘的相关景象，这种心理活动属于()

A．瘫痪严重患者B．中期功能锻炼的重点C．依靠患者自身力量进行锻炼D．关节僵硬E．在起动时需要帮助主动运动是

A．天门冬素B．天花粉蛋白C．枸杞多糖D．胆甾醇E．咖啡因

建筑基坑降水中采用回灌，回灌井与降水井的距离不宜小于()m；回灌井宜进入稳定水面不小于()m。

()是施工、监理合同段平安工地建设考核评价的主体，对项目平安工地建设负总责。

除了既定股息外,不再参与利润分配的优先股,称为()。

Theteacherisveryexactingabouthisstudents’penmanship.

Whendidtheviolencestart?

设在工程中定义了如下类型：TypestutypeinoAsIntegerstrnameAsString20strsexAsString1smarkAsSingleEndType在窗体上正