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

admin2019-01-11 54

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列正确的变量声明是()
下面程序输出的结果是______。main(){inti=5,j=9,x；x=(i＝j?i:(j=7))；printf("\n%d,%d",i,j)}
线性表的顺序存储结构和线性表的链式存储结构分别是
表达式～0x11的值是()。
不是面向对象程序设计的可维护性的优点的是()
数据库系统中实现各种数据管理功能的核心软件称为【】。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
设有下列二叉树：对此二叉树中序遍历的结果为______。
与结构化需求分析方法相对应的是【】方法。
在E-R图中，用来表示实体联系的图形是()。【09年9月】

随机试题

电子计数器中闸门选择模块在测量频率时应选择的是（）。
齿状线
肺心病与风心病鉴别中，下列哪项没有意义
脾肿大是慢性粒细胞白血病最突出的体征之一。()
关于战略性人力资源管理产生背景的说法，错误的是()。
政治纪律是有关人民警察政治觉悟、()和政治言论方面的规范。
禁止与取缔，是指公安机关依法对于某些违反治安管理、扰乱社会秩序、妨害公共安全的行为宣布禁止、予以取缔，并对违禁者予以法律制裁。()
控制无关变量影响的最简单最有效的方法是()
在下面的程序中，若实参a与形参x以引用调用(call　by　reference)的方式传递信息，则输出结果为(1)；若实参a与形参x以值调用(call　by　value)的方式传递信息，那么输出结果为(2)。MainprogramPr
下列不能用作存储容量单位的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列正确的变量声明是()

下面程序输出的结果是______。main(){inti=5,j=9,x；x=(i＝j?i:(j=7))；printf("\n%d,%d",i,j)}

线性表的顺序存储结构和线性表的链式存储结构分别是

表达式～0x11的值是()。

不是面向对象程序设计的可维护性的优点的是()

数据库系统中实现各种数据管理功能的核心软件称为【】。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

设有下列二叉树：对此二叉树中序遍历的结果为______。

与结构化需求分析方法相对应的是【】方法。

在E-R图中，用来表示实体联系的图形是()。【09年9月】

电子计数器中闸门选择模块在测量频率时应选择的是（）。

齿状线

肺心病与风心病鉴别中，下列哪项没有意义

脾肿大是慢性粒细胞白血病最突出的体征之一。()

关于战略性人力资源管理产生背景的说法，错误的是()。

政治纪律是有关人民警察政治觉悟、()和政治言论方面的规范。

禁止与取缔，是指公安机关依法对于某些违反治安管理、扰乱社会秩序、妨害公共安全的行为宣布禁止、予以取缔，并对违禁者予以法律制裁。()

控制无关变量影响的最简单最有效的方法是()

在下面的程序中，若实参a与形参x以引用调用(call by reference)的方式传递信息，则输出结果为(1)；若实参a与形参x以值调用(call by value)的方式传递信息，那么输出结果为(2)。MainprogramPr

下列不能用作存储容量单位的是()。

在下面的程序中，若实参a与形参x以引用调用(call　by　reference)的方式传递信息，则输出结果为(1)；若实参a与形参x以值调用(call　by　value)的方式传递信息，那么输出结果为(2)。MainprogramPr