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

admin2020-06-16 49

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下关于结构化程序设计的叙述中正确的是()。
下列给定程序中，函数fun的功能是：将NXN矩阵主对角线元素的值与反向对角线对应位置上元素的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：3
有以下程序：#includevoidfun(char*a，char*b){while(*a==’*’)a++；while(*b=*a){b++；a++；}}main(){char*s
有以下程序段：intx，i；for(i=1；i
请编写函数fun，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH
有以下程序：#include#defineM5#definef(x，y)x*y+Mmain(){intk；k=f(2，3)*f(2，3)；printf(“％d＼n”，k)；}程序的运行结果是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#incl
通常软件测试实施的步骤是

随机试题

公民、法人和其他组织对外交行为可以提起的行政诉讼（）
法律的通过须经过法律制定机关代表中的一定法定人数的赞成，通常普通法律须经过全国人大代表的()
在集中式主存的阵列处理机中，处理单元数为4，为了使4×4的二维数组A的各元素aij(i=0～3，j=0～3)在行、列、主／次对角线上均能实现无冲突访问，请问数组各元素在存储器各分体(分体号从0开始)中的分布情况(假设a00已存放在分体号为3，体内地址为0
A．含硫氨基酸B．支链氨基酸C．芳香族氨基酸D．亚氨基酸缬氨酸是
患者，女，56岁。慢性肾衰患者。患者体质虚弱，活动受限，护士在为患者翻身时，操作错误的是
温和灸所属的灸法种类是()
小儿生长发育最快的阶段是
若某一企业的经营处于盈亏临界状态，错误的说法是(　　)。
“市卫生局：你局《关于拟录用高校硕士毕业生的函》(×卫函〔2002〕15号)收悉。”这是市人事局给卫生局所发的文。从文中的信息可以推断()
下列属于受教育者的义务的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下关于结构化程序设计的叙述中正确的是()。

下列给定程序中，函数fun的功能是：将NXN矩阵主对角线元素的值与反向对角线对应位置上元素的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：3

有以下程序：#includevoidfun(chara，charb){while(a==’’)a++；while(b=a){b++；a++；}}main(){char*s

有以下程序段：intx，i；for(i=1；i

请编写函数fun，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH

有以下程序：#include#defineM5#definef(x，y)xy+Mmain(){intk；k=f(2，3)f(2，3)；printf(“％d＼n”，k)；}程序的运行结果是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#incl

通常软件测试实施的步骤是

公民、法人和其他组织对外交行为可以提起的行政诉讼（）

法律的通过须经过法律制定机关代表中的一定法定人数的赞成，通常普通法律须经过全国人大代表的()

A．含硫氨基酸B．支链氨基酸C．芳香族氨基酸D．亚氨基酸缬氨酸是

患者，女，56岁。慢性肾衰患者。患者体质虚弱，活动受限，护士在为患者翻身时，操作错误的是

温和灸所属的灸法种类是()

小儿生长发育最快的阶段是

若某一企业的经营处于盈亏临界状态，错误的说法是(　　)。

“市卫生局：你局《关于拟录用高校硕士毕业生的函》(×卫函〔2002〕15号)收悉。”这是市人事局给卫生局所发的文。从文中的信息可以推断()

下列属于受教育者的义务的是()。

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

二级C语言

NCRE全国计算机二级

以下关于结构化程序设计的叙述中正确的是()。

下列给定程序中，函数fun的功能是：将NXN矩阵主对角线元素的值与反向对角线对应位置上元素的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：3

有以下程序：#includevoidfun(char*a，char*b){while(*a==’*’)a++；while(*b=*a){b++；a++；}}main(){char*s

有以下程序段：intx，i；for(i=1；i

请编写函数fun，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH

有以下程序：#include#defineM5#definef(x，y)x*y+Mmain(){intk；k=f(2，3)*f(2，3)；printf(“％d＼n”，k)；}程序的运行结果是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#incl

通常软件测试实施的步骤是

公民、法人和其他组织对外交行为可以提起的行政诉讼（）

法律的通过须经过法律制定机关代表中的一定法定人数的赞成，通常普通法律须经过全国人大代表的()

A．含硫氨基酸B．支链氨基酸C．芳香族氨基酸D．亚氨基酸缬氨酸是

患者，女，56岁。慢性肾衰患者。患者体质虚弱，活动受限，护士在为患者翻身时，操作错误的是

温和灸所属的灸法种类是()

小儿生长发育最快的阶段是

若某一企业的经营处于盈亏临界状态，错误的说法是( )。

“市卫生局：你局《关于拟录用高校硕士毕业生的函》(×卫函〔2002〕15号)收悉。”这是市人事局给卫生局所发的文。从文中的信息可以推断()

下列属于受教育者的义务的是()。

有以下程序：#includevoidfun(chara，charb){while(a==’’)a++；while(b=a){b++；a++；}}main(){char*s

有以下程序：#include#defineM5#definef(x，y)xy+Mmain(){intk；k=f(2，3)f(2，3)；printf(“％d＼n”，k)；}程序的运行结果是()。

若某一企业的经营处于盈亏临界状态，错误的说法是(　　)。