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

admin2020-06-29 54

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12Area
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数factor(int*des，int&length，intn)实现的功能是：将n所有因数存放到des中，通过length引用返回因数的个数，比如fa
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。补充函数convert(longS，long*str)，使之从低位开始取出长整型变量S中奇数位上的数，依次存放在数str中。例如，当S中的数为：7654321时，
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。实现函数sort(intA[]，intn)，用冒泡法将数组排序。提示：所谓冒泡法，就是每次把相邻的两个数交换，较大的数交换到后面。这样下标从
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。
下列选项中，正确的C++表达式是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，要求编写一个CMyShape类，含有求面积求周长等纯虚函数。然后编写一个CMyRectangle类和CMyCirele类继承CMyShape，并实现求面积、求周长的两个函数。在mainC函数中测试得

随机试题

下列句子中，加下划线字的词性与其他三项不同的是()
与心肌缺血有关的因素有
无差异性营销策略
“Itisdeclaredthatthisshipmentdoesnotcontainanywoodpackingmaterials．”与这句话意思接近的是()。
我国的中央银行是指()。
桂圆肉的主要产区是广西壮族自治区的()。
在一个长16米，宽12米，高8米的库房中最多可以装下多少只长4市尺，宽3市尺，高2市尺的箱子?
设A=，A*是A的伴随矩阵，则(A*)-1=_________．
已知A=10111110B，B=AEH，C=184D，不等式成立的是(　　)。
Readthetextsfromamagazinearticleaboutfamilyplanning.Forquestions61to65,matchthenameofeachpersontooneofth

最新回复(0)

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

二级C

NCRE全国计算机二级

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12Area

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数factor(int*des，int&length，intn)实现的功能是：将n所有因数存放到des中，通过length引用返回因数的个数，比如fa

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。补充函数convert(longS，long*str)，使之从低位开始取出长整型变量S中奇数位上的数，依次存放在数str中。例如，当S中的数为：7654321时，

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。

下列选项中，正确的C++表达式是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，要求编写一个CMyShape类，含有求面积求周长等纯虚函数。然后编写一个CMyRectangle类和CMyCirele类继承CMyShape，并实现求面积、求周长的两个函数。在mainC函数中测试得

下列句子中，加下划线字的词性与其他三项不同的是()

与心肌缺血有关的因素有

无差异性营销策略

“Itisdeclaredthatthisshipmentdoesnotcontainanywoodpackingmaterials．”与这句话意思接近的是()。

我国的中央银行是指()。

桂圆肉的主要产区是广西壮族自治区的()。

在一个长16米，宽12米，高8米的库房中最多可以装下多少只长4市尺，宽3市尺，高2市尺的箱子?

设A=，A*是A的伴随矩阵，则(A*)-1=_________．

已知A=10111110B，B=AEH，C=184D，不等式成立的是( )。

Readthetextsfromamagazinearticleaboutfamilyplanning.Forquestions61to65,matchthenameofeachpersontooneofth

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

设A=，A是A的伴随矩阵，则(A)-1=_________．

已知A=10111110B，B=AEH，C=184D，不等式成立的是(　　)。