特殊二叉树

什么是二叉树的名称（或二叉树的家族），它是平衡的，并且其最小节点数量为其高度可能？特殊二叉树

那么这是一种特殊的树而不是AVL树。

你不是故意节点的最大数目它的高度？ – JPvdMerwe 2010-01-14 07:42:32

~~红黑树？~~

2010-01-14 07:14:59 kennytm

如果二叉树是平衡的，那么它的高度是它的节点（n）的函数。高度= log n。所以一棵平衡的树没有一个高度范围。

2010-01-14 07:28:49 Alon

那么RB-tree呢？它是平衡的，但其叶节点的高度可能相当不同（最大基本上是2倍差异） - http://en.wikipedia.org/wiki/Red-black_tree。 – IgorK 2010-01-14 08:14:11

RB树被允许接近平衡，这就是说它有一个高度范围（也在维基百科条目中：“树大致平衡” – Alon 2010-01-21 20:00:05

完全平衡的二叉树对于高度d可以具有的最小节点数是2 ^（d-1）+1。据我所知，这种类型没有名称。

节点的最大数目是2^d。这被称为完整的树。所有图层都是完整的，每个节点都有2或0个childern（暗示）。

2010-01-14 07:48:48 JPvdMerwe

二叉树（或二叉树的家庭），即具有高度的节点可能的最小数量的名称是链表：d

2011-01-02 00:18:27

回答