在一棵二叉树中，度为零的结点个数为n0，度为2的结点个数为n2，则有n0__________。

admin2014-08-29 50

问题在一棵二叉树中，度为零的结点个数为n₀，度为2的结点个数为n₂，则有n₀__________。

选项

答案n2+1

解析假设二叉树中度为1的结点个数为n1，结点总数为n。因为二叉树中任何结点的度最大不超过2，因此有：n=n0+n1+n2(1)从另一个角度看，我们来研究二叉树的分支数。对所有结点来说，除了根结点，任何其余结点都有一个分支进入(指向)。不妨设B(Branch)为二叉树的分支数，则有：B=n一1(分支数比结点数少1)(2)而分支是由度为1的结点和度为2的结点贡献的：每个度为1的结点贡献1个分支，每个度为2的结点贡献2个分支。则有：B=n1×1+n2×2=n1+2n2(3)由(2)、(3)得n=n1+2n2+1(4)由(1)、(4)得n0=n2+1由此得出结论：二叉树叶子结点个数总是比度为2的结点个数多1。

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

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

在一棵二叉树中，度为零的结点个数为n0，度为2的结点个数为n2，则有n0__________。

计算机科学与技术

普高专升本

急性心肌梗死最特征性的心电图改变是______、_、______。

特发性血小板减少性紫厕的特征不包括()。

护患关系的性质是()。

极限状态

某工厂每月生产某种模具的个数x与需要的总费用的函数关系为8+x+(x2/2)(费用单位：万元)。若将这些模具以每个7万元售出，问每月生产多少个产品时利润最大?最大利润是多少?

表里的病势出入，实际上取决于：

自律细胞区别于非自律细胞的主要特征是()

通常像交通、道路问题的数学模型是一种称为_______的数据结构。

线性表是一种典型的_______结构。

已知二叉树前序为ABDEGCF，中序为DBGEACF，则后序一定是________。

下列关于医疗机构炮制中药饮片的说法，错误的是()。

国家对测量标志保护和管理历来都十分重视。周恩来总理于()签署了《关于长期保护测量标志的命令》。

无粘结预应力的施工中，主要工作是()。

根据资产的使用期限，考虑资产功能变化等因素重新确定成新率、评定重估成本的方法，称为(　　)。

《义务教育法》总则第一条规定，为了保障适龄儿童、少年接受义务教育的权利，保证义务教育的实施，提高全民族素质，根据()，制定本法。

“意识一开始就是社会的产物。而且只要人们还存在着，它就仍然是这种产物。”这种观点属于()。

Bettingagainstanindustrywithaddictsforcustomerscarriesobviousrisks.【C1】______theseareuncertaintimesforBigTobacco

影响DBAS性能的主要因素包括______。①系统硬件资源②操作系统环境③网络通信设备性能④数据库的逻辑设计和物理设计质量⑤DBMS的配置和性能⑥数据库应用程序自身A)①③④⑤B)①②④⑥

Toomuchtelevisioncanbedetrimentalforkids’development,evenwhenthey’renotploppeddirectlyinfrontofthescreen.An

在一棵二叉树中，度为零的结点个数为n0，度为2的结点个数为n2，则有n0__________。

计算机科学与技术

普高专升本

急性心肌梗死最特征性的心电图改变是__________、_________、__________。

特发性血小板减少性紫厕的特征不包括()。

护患关系的性质是()。

极限状态

某工厂每月生产某种模具的个数x与需要的总费用的函数关系为8+x+(x2/2)(费用单位：万元)。若将这些模具以每个7万元售出，问每月生产多少个产品时利润最大?最大利润是多少?

表里的病势出入，实际上取决于：

自律细胞区别于非自律细胞的主要特征是()

通常像交通、道路问题的数学模型是一种称为_______的数据结构。

线性表是一种典型的_______结构。

已知二叉树前序为ABDEGCF，中序为DBGEACF，则后序一定是________。

下列关于医疗机构炮制中药饮片的说法，错误的是()。

国家对测量标志保护和管理历来都十分重视。周恩来总理于()签署了《关于长期保护测量标志的命令》。

无粘结预应力的施工中，主要工作是()。

根据资产的使用期限，考虑资产功能变化等因素重新确定成新率、评定重估成本的方法，称为( )。

《义务教育法》总则第一条规定，为了保障适龄儿童、少年接受义务教育的权利，保证义务教育的实施，提高全民族素质，根据()，制定本法。

“意识一开始就是社会的产物。而且只要人们还存在着，它就仍然是这种产物。”这种观点属于()。

Bettingagainstanindustrywithaddictsforcustomerscarriesobviousrisks.【C1】______theseareuncertaintimesforBigTobacco

影响DBAS性能的主要因素包括______。①系统硬件资源②操作系统环境③网络通信设备性能④数据库的逻辑设计和物理设计质量⑤DBMS的配置和性能⑥数据库应用程序自身A)①③④⑤B)①②④⑥

Toomuchtelevisioncanbedetrimentalforkids’development,evenwhenthey’renotploppeddirectlyinfrontofthescreen.An

急性心肌梗死最特征性的心电图改变是______、_、______。

根据资产的使用期限，考虑资产功能变化等因素重新确定成新率、评定重估成本的方法，称为(　　)。