2010-01-19 60 views
0

BBTHMNN(H)=平衡二叉树具有最小的数量的节点这个平衡二叉树的名字是什么?

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

平衡二进制树的名称,其满足上述公式。我在互联网上搜索了所有东西,但是我找不到树的名字

+10

我叫我的“弗雷德”。如果你和他们交谈,我发现他们会变得更好。 – zombat 2010-01-19 19:15:55

+0

我的总是死:( – 2010-01-19 19:17:07

+0

有名字的奶牛产生3%多的牛奶 – 2010-01-19 19:18:22

回答

1

有点看起来像Fibonachi系列。也许斐波那奇树?

+2

您是否拼错斐波那契试图增加海报挑战? ;) – jball 2010-01-19 19:23:28

+0

@jball,这将是一个有点混乱! – Rippo 2010-01-19 19:33:14

+0

是的,它可能是斐波那契树 – Moody 2010-01-20 09:08:05

1

知道你不能搜查了整个互联网,至少不正常,我会指出你可以帮助您找到适合您的问题更好的搜索条件最简单的资源:Wikipedia

一个完美二叉树全 二叉树其中所有离开是 同时深度或同一 水平。[3(这是含糊也被称为a 完整二叉树。)

A 完整的二叉树是一个二进制 树,其中每一个级别,除了可能 最后,完全是 填满,所有的节点都尽量留 越好。[4]

1

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