0

BBTHMNN(h) = 平衡二叉树的节点数最少

BBTHMNN(h) = BBTHMNN(h-1) + BBTHMNN(h-2) + 1

满足上式的平衡二叉树的名称。我在互联网上搜索过,但我找不到树的名字

4

3 回答 3

1

有点像斐波那契系列。也许斐波那契树?

于 2010-01-19T19:20:06.247 回答
1

知道您不能搜索整个互联网,至少不能正确搜索,我将向您指出最简单的资源,可以帮助您找到更好的问题搜索词:维基百科

完美二叉树是一棵完整的二叉树,其中所有的叶子都处于相同的深度或相同 的级别。[ 3 ](这也被模糊地称为完全二叉树。)

完全二叉树是一种二叉树,其中除了可能的最后一层外,每一层都被完全填满,并且所有节点都尽可能靠左。 [ 4 ]

于 2010-01-19T19:20:13.037 回答
1

你的问题对我来说并不完全清楚,所以我可能在这里误解了你,但听起来你可能正在寻找AVL 树。这些经常出现在作业中,因为它们是第一个树数据结构。

于 2010-01-19T19:21:16.773 回答