ツリー-01：関連用語自然の木の仕上げ
整理树的基础相关术语与性质。0x01の木の定義：
定義：
木（ツリー）のn（nは> 0）は、ノードの有限集合です。n = 0で、と呼ばれる空の木。
いずれか空でないツリーで：
1.一方と呼ばれる唯一の特定のルート（ルート）ノード。
、残りのノードは、M（M> 0）に分割することができ、N> 1 2互いに素の有限の各セットは、ルートとして知られている木、それ自体であるT1、T2、...、Tmは、設定しサブツリー（サブツリー）
0×02。ノードは概念に関連付けられています
1. サブツリーノードの数は、程度はノードと呼ばれています。
2.ノード0の次数が呼び出され、リーフノードまたは端末ノード。
3.ノードが0度ではないが参照される非終端ノードまたはブランチノード。
4.は、ルートノードに加えて、分岐ノードも呼ばれ、内部ノード。
ツリー度は、ツリーの各ノードの最大値です。
6.サブツリーのノードが呼び出されたノードの子ノードが呼び出され、子の親。
親、子との間で同じでは7 人の兄弟と呼ばれる相互作用。
8ノードの祖先にブランチを介してノードへのルートからすべてのノード。
ルートとするサブツリー9. Aノードのノードのいずれかが、ノードのと呼ばれる子孫。
0x03の。他のコンセプトツリー
1.レベルのノード（レベル）は、ルートから開始から定義され、第一層の根は、第二の層はこれに子ルートであり、。
2. ツリーノード階層は最大ツリー深さ（深さ）又は高さと呼ばれます。
3.ツリーは、互換性がないため存在するように左から右へサブツリーの各ノードは、ツリーの順序木、そうでない場合は順序付けられていないツリーと呼ばれている場合。
4.フォレスト（Foreat）は、m（m> 0）でばらばらの木木の集合です。
0x04を。バイナリツリー
1.バイナリツリー（二分木）をN（N> 0）ノード、セットまたはヌル集合（と呼ばれるヌルバイナリ）の有限集合であり、又は根と2つの互いに素で構成され、それぞれ、前記バイナリツリーのルートは、サブツリーと右サブツリー組成を残しました。
2.各バイナリーツリーノードは最大で2つのサブツリーを持っています。
3.バイナリは、サブツリーを左と右のサブツリーが順序です。
4.バイナリサブツリーの唯一のノードでなく、サブの左または右の部分木の数を区別する場合でも。
5.すべてのノードは、バイナリツリーは左のサブツリーが呼ばれている斜めの木を残しました。
6.すべてのノードは、バイナリツリーの右部分木が呼び出されている右斜めツリー。
バイナリツリー、ブランチノード7.そこにすべての左部分木と右のサブツリーがあり、すべての葉が、バイナリツリーが呼び出されるように、床の上にある場合、完全なバイナリツリー。
8.バイナリツリーのnノードのシーケンス番号に従って、番号i（1 <= I <= N）ノードとの完全なバイナリツリーは二分木I内のノードの深さと同じ番号を付けている場合正確にバイナリツリーと呼ばれる同じ位置には、完全なバイナリツリーです。
9.完全なバイナリツリー機能：
前記二分木の特性：
この章の終わり。
