有n个结点的二又树，已知叶结点个数为n0。 (1)写出求度为1的结点的个数的n1的计算公式。 (2)若此树是深度为k的完全二叉树，写出n为最小的公式。 (3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。

admin2017-01-04 22

问题有n个结点的二又树，已知叶结点个数为n₀。
(1)写出求度为1的结点的个数的n₁的计算公式。
(2)若此树是深度为k的完全二叉树，写出n为最小的公式。
(3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。

选项

答案(1)设度为2的结点个数为n₂，则n=n₀+n₁+n₂。由二叉树的性质n₀=n₂+1，n=2n₀+n₁一1，所以度为1 的结点的个数n₁=n+1-2n₀； (2)当树是深度为k的完全二叉树时，n的最小值min(n)=2^k-1。 (3)当二叉树中只有度为0和度为2的结点时，n=2n₀一1(其中n为树中的总结点数，n₀为度为0的结点数目)。

解析

转载请注明原文地址:https://jikaoti.com/ti/yJfjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

有n个结点的二又树，已知叶结点个数为n0。 (1)写出求度为1的结点的个数的n1的计算公式。 (2)若此树是深度为k的完全二叉树，写出n为最小的公式。 (3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。

计算机408

学硕统考专业

论述斯巴达的阶级结构、政治制度和社会风尚

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

最早以立法形式巩固大化改新成果的法令是()。

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

红山文化的代表性墓葬形式为()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

下列方剂中，含有包煎药物的是

[2006年，第46题]能同时溶解Zn(OH)2、AgI和Fe(OH)3三种沉淀的试剂是()。

钢筋混凝土板桩围堰不能选用的土类是(　　)。

导游人员刘某下列行为应扣6分的是()。

运输型物流企业要选择容积量较小、较灵活的车型。

公安机关可以先行拘留的情形是()。

Ifyouknowexactlywhatyouwant,thebestroutetoajobistogetspecializedtraining.Arecentsurveyshowsthatcompanies

Longaftertheday’scatchhadbeenbroughtashore,thesmelloffishstill______theair.

Thepolicehaddifficultyin______thefansfromrushingontothestagetotakephotoswiththesinger.(2010-73)

The________sceneofthewaterfallisaperfectdelighttotheeyes.

有n个结点的二又树，已知叶结点个数为n0。 (1)写出求度为1的结点的个数的n1的计算公式。 (2)若此树是深度为k的完全二叉树，写出n为最小的公式。 (3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。

计算机408

学硕统考专业

论述斯巴达的阶级结构、政治制度和社会风尚

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

最早以立法形式巩固大化改新成果的法令是()。

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

红山文化的代表性墓葬形式为()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

下列方剂中，含有包煎药物的是

[2006年，第46题]能同时溶解Zn(OH)2、AgI和Fe(OH)3三种沉淀的试剂是()。

钢筋混凝土板桩围堰不能选用的土类是( )。

导游人员刘某下列行为应扣6分的是()。

运输型物流企业要选择容积量较小、较灵活的车型。

公安机关可以先行拘留的情形是()。

Ifyouknowexactlywhatyouwant,thebestroutetoajobistogetspecializedtraining.Arecentsurveyshowsthatcompanies

Longaftertheday’scatchhadbeenbroughtashore,thesmelloffishstill______theair.

Thepolicehaddifficultyin______thefansfromrushingontothestagetotakephotoswiththesinger.(2010-73)

The________sceneofthewaterfallisaperfectdelighttotheeyes.

钢筋混凝土板桩围堰不能选用的土类是(　　)。