19自然バイナリツリー、完全なバイナリツリー

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であります

 

 

自然:

 

おすすめ

転載: www.cnblogs.com/CPU-Easy/p/11762436.html