1.バイナリツリーi番目の層は、I-1、ノード2までの時間、ノードの最小値(各層はノードを持つことができない)があります
2(2のk乗 - 1)kにバイナリツリーの深さまでのノードを、少なくともKノード
3.任意のバイナリツリーT、ノード2の数の葉N0の数は、その後、N2である場合:1 + N 2 = N0。
完全なバイナリ -バイナリツリーにおける1ノード2のk及びk番目のパワーの深さを有します
それは同等です:各ノードには2人の子供を持っています
ノードの各層最大数のノードの数
最下位レベルのすべてのリーフノード。
特徴:バイナリツリーノードの最大数、リーフノードの最大数に同じ深さ。
完全なバイナリツリーノード位置の数:ルートからは、上から下へ、左から右へ。
完全二叉树:
完全二分木に対応する位置番号に対応するノードと、各ノードのID番号が同じであれば、深さkのバイナリツリーは、ノードの位置番号は、二分木は、完全二分木です。
特徴:完全なバイナリツリーでは、最後のノードから出発して、連続的に、完全なバイナリツリーが得られる、任意のノードで除去しました。
葉は、最大レベル2で配布されてもよいです。
その右の部分木の最大レベルがIである場合、任意のノードについては、その左部分木の最大レベルIまたはI + 1であります
自然: