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

admin2018-08-12 31

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

选项

答案(1)设度为2的结点个数为n₂，则n=n₀+n₁+n₂。由二叉树的性质n₀=n₂+l，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/SwfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

高度为7的AVL树最少有()个结点。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

A．丘脑腹外侧核B．脊髓后角细胞C．延髓薄束核与楔束核D．脊髓前角细胞E．后根神经节痛觉和温度觉传导通路的第二级神经元是

()是指利用有关的信息资料对人的行为进行分析，从而推论其原因的过程。

教学过程是一种特殊的认识过程，其特殊性体现在()。

关于顺行性遗忘的说法，下列选项正确的有()。

根据以下资料，回答下列问题。关于一般公共预算收入、税收收入、GDP等指标，下列说法错误的是：

下列对人物及其贡献的表述不正确的是()。

《论持久战》

设f(x)三阶可导，且fˊˊˊ(a)≠0，f(x)=f(a)+fˊ(a)(x－a)+(x－a)2(0＜θ＜1)求．

∫－ππ(x2+∫0xsin3tdt)xcos2xdx=_________。

设f(x)=x2，f[φ(x)]=x2+2x+3且φ(x)≥0，则()