设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【】。

admin2009-02-15 62

问题设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【】。

选项

答案13

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有 3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为叶子结点数+度为1的结点数+度为2的结点数=3+8+2=13
所以，本题的正确答案为13。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。1#include＜stdio．h＞
下列选项中，不属于数据库管理的是()。
设有说Nint(*ptr)[M]；其中的标识符ptr是()。
有两个关系R和T如下：则由关系R得到关系T的操作是
以下结构体类型说明和变量定义中正确的是()。
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为
设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
关于C语言程序的下列说法中，正确的是()。
层次型、网状型和关系型数据库划分原则是
下列说法正确的是()。

随机试题

强直性脊柱炎骶髂关节X线改变中期表现特点
绵马贯众的主要驱虫有效成分是
秦代的“不直”、“纵囚”、“失刑”犯罪所属罪名类型是：()。
根据《招标投标法》规定，对于违反本法规定，相关责任人应承担的法律责任，错误的是()。
以下属于国家对军事设施实行的方针的是()
某企业产成品实有数量80台，每台实际成本94元，该产品的材料费与工资、其他费用的比例为70：30，根据目前有关资料，材料费用综合调整系数为1．20，工资、其他费用综合调整系数为1．08。该产品的评估值应接近于()元。
年度终了，除“未分配利润”明细科目外，“利润分配”科目下的其他明细科目应当无余额。()
《企业财务会计报告条例》属于()。
A．调整牙齿排列位置B．修复前外科去除骨尖骨棱C．尽量扩大基托面积D．改善义齿后牙面形态E．义齿基托厚薄一致为了改善美观()。
A、Todobusinesseffectively.B、Tomeetothers’requirement.C、Toimprovelinguisticskills.D、TopromoteproficiencyinEnglish

最新回复(0)

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【 】。

二级C

NCRE全国计算机二级

请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。1#include＜stdio．h＞

下列选项中，不属于数据库管理的是()。

设有说Nint(*ptr)[M]；其中的标识符ptr是()。

有两个关系R和T如下：则由关系R得到关系T的操作是

以下结构体类型说明和变量定义中正确的是()。

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

关于C语言程序的下列说法中，正确的是()。

层次型、网状型和关系型数据库划分原则是

下列说法正确的是()。

强直性脊柱炎骶髂关节X线改变中期表现特点

绵马贯众的主要驱虫有效成分是

秦代的“不直”、“纵囚”、“失刑”犯罪所属罪名类型是：()。

根据《招标投标法》规定，对于违反本法规定，相关责任人应承担的法律责任，错误的是()。

以下属于国家对军事设施实行的方针的是()

某企业产成品实有数量80台，每台实际成本94元，该产品的材料费与工资、其他费用的比例为70：30，根据目前有关资料，材料费用综合调整系数为1．20，工资、其他费用综合调整系数为1．08。该产品的评估值应接近于()元。

年度终了，除“未分配利润”明细科目外，“利润分配”科目下的其他明细科目应当无余额。()

《企业财务会计报告条例》属于()。

A．调整牙齿排列位置B．修复前外科去除骨尖骨棱C．尽量扩大基托面积D．改善义齿后牙面形态E．义齿基托厚薄一致为了改善美观()。

A、Todobusinesseffectively.B、Tomeetothers’requirement.C、Toimprovelinguisticskills.D、TopromoteproficiencyinEnglish

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【】。