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

admin2019-01-16 88

问题有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://kaotiyun.com/show/xlRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()

宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。

陈云在哪次会议上发表了《目前财政经济的情况和克服困难的若干办法》的重要讲话?()

美国首次提出争夺世界霸权的纲领性文件是()。

在1919年巴黎和会上，美国总统威尔逊因博学多才、工于辞令而享有“百灵鸟”之称，但其美好的幻想一旦碰到“老虎”和“狐狸”，顿时变成又聋又哑的堂吉诃德。此处的“老虎”和“狐狸”分别是指（）。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

下列关于社会救济的表述，错误的是(　　)。

下列关于招标人组织评标委员会评标应注意的问题的描述中，正确的有()。

政府对金融机构贷款、借款和融资等重要领域的活动进行的限制和管理，属（）。

采用人工挖孔时，挖孔作业人员下班休息必须盖好孔口，或设高于________厘米的护身栏封闭围住。()

该货物在进口时，在2006年()前申报是符合海关法定申报期限的。该货物在进口后，在()内将受到海关监管。

《期货交易管理条例》的适用范围包括(　　)。

企业交纳的下列税费中，应通过“应交税费”科目核算的有()。

商定日程并宣布活动日程是()的职权。

对于违法犯罪的学生应该用()教育。

下列关于纵栏式报表的描述中，错误的是()。

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

计算机408

学硕统考专业

下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()

宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。

陈云在哪次会议上发表了《目前财政经济的情况和克服困难的若干办法》的重要讲话?()

美国首次提出争夺世界霸权的纲领性文件是()。

在1919年巴黎和会上，美国总统威尔逊因博学多才、工于辞令而享有“百灵鸟”之称，但其美好的幻想一旦碰到“老虎”和“狐狸”，顿时变成又聋又哑的堂吉诃德。此处的“老虎”和“狐狸”分别是指（）。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

下列关于社会救济的表述，错误的是( )。

下列关于招标人组织评标委员会评标应注意的问题的描述中，正确的有()。

政府对金融机构贷款、借款和融资等重要领域的活动进行的限制和管理，属（）。

采用人工挖孔时，挖孔作业人员下班休息必须盖好孔口，或设高于________厘米的护身栏封闭围住。()

该货物在进口时，在2006年()前申报是符合海关法定申报期限的。该货物在进口后，在()内将受到海关监管。

《期货交易管理条例》的适用范围包括( )。

企业交纳的下列税费中，应通过“应交税费”科目核算的有()。

商定日程并宣布活动日程是()的职权。

对于违法犯罪的学生应该用()教育。

下列关于纵栏式报表的描述中，错误的是()。

下列关于社会救济的表述，错误的是(　　)。

《期货交易管理条例》的适用范围包括(　　)。