(バイナリ) ツリーの基本的な紹介 (コードを含む簡潔でわかりやすい)

目次

1. 木の概念

2.「左子右兄弟表記」

1. アイコン

 2. コード表示

3. 特殊な二分木

1. 完全なバイナリ ツリー (ノードの範囲)

2. 完全なバイナリ ツリー (ノードの範囲)

4. 二分木の数学的関係 (例付き)

1. n0とn2の関係

2. 例

---

1. 木の概念

2.「左子右兄弟表記」

1. アイコン

---

 2. コード表示

typedef int DataType;
struct TreeNode
{
   struct TreeNode*firstChild1;
   struct TreeNode*pNextBrother;
   DataType data;
};

---

3. 特殊な二分木

1. 完全なバイナリ ツリー (ノードの範囲)

 

2. 完全なバイナリ ツリー (ノードの範囲)

4. 二分木の数学的関係 (例付き)

1. n0とn2の関係

どの二分木でも次数が０のノードがＮ０となり、同様にＮ１、Ｎ２があり、Ｎ０＝Ｎ２＋１となる。

2. 例