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

admin2017-01-04 39

问题有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/GLRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

格拉古兄弟改革的内容和结果是什么?

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

巴黎和会召开的时间是()。

1543年发表解剖学专著《人体结构论》的是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

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

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

男性，65岁。1年前开始出现进食时偶发哽噎感，胸骨后刺痛，进食后症状消失，近3个月来自觉吞咽困难，明显消瘦，乏力，。下列各项因素与食管癌发病无关的是

根据医院药品三级管理的相关规定，实行“五专(专柜加锁、专人负责、专用账册、专用处方、专册登记)”管理的药品是

关于要约收购的规定，正确的是()。

房地产开发企业建造的商品房在出售前已经使用或出租、出借的，不缴纳房产税。()

下列关于税法效力判断原则表述正确的有()。

一个好的学者，要么具有很好的学术天赋，要么是经过了长期不懈的后天努力。金灵先生终身致力于学术研究，那么()

能将贸易、运输、保险、银行、海关等行业信息用一种国际公认的标准格式，通过计算机网络通信，实现各企业之间的数据交换，并完成以贸易为中心的业务全过程的系统称为_______。

Johnwasabookseller.Hedidn’tlikepayingforanything.Onedayheleftabagofbooksfallonhisfoot."Gotothedoctor,"

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

计算机408

学硕统考专业

格拉古兄弟改革的内容和结果是什么?

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

巴黎和会召开的时间是()。

1543年发表解剖学专著《人体结构论》的是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

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

在下面的应用中，通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

男性，65岁。1年前开始出现进食时偶发哽噎感，胸骨后刺痛，进食后症状消失，近3个月来自觉吞咽困难，明显消瘦，乏力，。下列各项因素与食管癌发病无关的是

根据医院药品三级管理的相关规定，实行“五专(专柜加锁、专人负责、专用账册、专用处方、专册登记)”管理的药品是

关于要约收购的规定，正确的是()。

房地产开发企业建造的商品房在出售前已经使用或出租、出借的，不缴纳房产税。()

下列关于税法效力判断原则表述正确的有()。

一个好的学者，要么具有很好的学术天赋，要么是经过了长期不懈的后天努力。金灵先生终身致力于学术研究，那么()

能将贸易、运输、保险、银行、海关等行业信息用一种国际公认的标准格式，通过计算机网络通信，实现各企业之间的数据交换，并完成以贸易为中心的业务全过程的系统称为_______。

Johnwasabookseller.Hedidn’tlikepayingforanything.Onedayheleftabagofbooksfallonhisfoot."Gotothedoctor,"

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值