有n个结点的二叉树，已知叶结点个数为n0。若此树是深度为k的完全二叉树，写出n为最小的公式。

admin2019-08-15 66

问题有n个结点的二叉树，已知叶结点个数为n₀。
若此树是深度为k的完全二叉树，写出n为最小的公式。

选项

答案当树是深度为k的完全二叉树时，n的最小值min(n)=2^k-1。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
论述秦国商鞅变法的内容、过程以及重要意义。
1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
关于哈夫曼树，下列说法正确的是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
下列几项中,不符合RISC指令系统的特点的是()。
在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms)；CPU(10ms)；11(30ms)；CPU(10
试在交互性、及时性和可靠性方面，将分时系统与实时系统进行比较。
下列不属于设计实时操作系统的主要追求目标的是()。

随机试题

下列选项中，可出现舌红少苔、脉细数的证候有()(2010年第137题)
A、周边虹膜切除术B、睫状体光凝术C、小梁切开术D、睫状体冷凝术E、小梁切除术解除小梁网阻塞的手术（）
患者在乘车时，由于急刹车，右膝前方受到撞击，出现右髋剧痛，髋关节运动障碍，处于屈曲、内收、内旋畸形状态。可能出现哪些合并损伤（）
当利用火力发电厂的厂区围墙作为点火油罐区的围栅时，实体围墙的高度不小于()。
坚持准则指的就是坚持会计准则。()
自动稳定的财政政策是指无须借助外力即可自动对经济产生调节作用的财政政策，主要包括()。
从20世纪90年代初到《物业管理条例》颁布前，这一阶段我国物业管理政策法规的主要特点有()。
要创作一件艺术作品，包括一篇文学作品，需要一些条件，这就是知识、经验、想象三样东西。把知识和经验_________组织起来，就是_________。填入画横线部分最恰当的一项是：
库尔斯克战役
A、About40.B、Almost200.C、Over240.D、Morethan72.B根据原文，Smithsonian展览展出了约200件JosephCornell的作品，所以答案为B。

最新回复(0)

有n个结点的二叉树，已知叶结点个数为n0。 若此树是深度为k的完全二叉树，写出n为最小的公式。

计算机408

学硕统考专业

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

论述秦国商鞅变法的内容、过程以及重要意义。

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

关于哈夫曼树，下列说法正确的是()。

下列几项中,不符合RISC指令系统的特点的是()。

在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms)；CPU(10ms)；11(30ms)；CPU(10

试在交互性、及时性和可靠性方面，将分时系统与实时系统进行比较。

下列不属于设计实时操作系统的主要追求目标的是()。

下列选项中，可出现舌红少苔、脉细数的证候有()(2010年第137题)

A、周边虹膜切除术B、睫状体光凝术C、小梁切开术D、睫状体冷凝术E、小梁切除术解除小梁网阻塞的手术（）

患者在乘车时，由于急刹车，右膝前方受到撞击，出现右髋剧痛，髋关节运动障碍，处于屈曲、内收、内旋畸形状态。可能出现哪些合并损伤（）

当利用火力发电厂的厂区围墙作为点火油罐区的围栅时，实体围墙的高度不小于()。

坚持准则指的就是坚持会计准则。()

自动稳定的财政政策是指无须借助外力即可自动对经济产生调节作用的财政政策，主要包括()。

从20世纪90年代初到《物业管理条例》颁布前，这一阶段我国物业管理政策法规的主要特点有()。

要创作一件艺术作品，包括一篇文学作品，需要一些条件，这就是知识、经验、想象三样东西。把知识和经验_________组织起来，就是_________。填入画横线部分最恰当的一项是：

库尔斯克战役

A、About40.B、Almost200.C、Over240.D、Morethan72.B根据原文，Smithsonian展览展出了约200件JosephCornell的作品，所以答案为B。

有n个结点的二叉树，已知叶结点个数为n0。若此树是深度为k的完全二叉树，写出n为最小的公式。

要创作一件艺术作品，包括一篇文学作品，需要一些条件，这就是知识、经验、想象三样东西。把知识和经验_组织起来，就是_。填入画横线部分最恰当的一项是：