二分木 | Programming Place Plus アルゴリズムとデータ構造編【データ構造】 第７章

トップページ – アルゴリズムとデータ構造編 この章の概要 🔗 この章の概要です。 木構造 二分木 再帰的な性質 走査 まとめ 練習問題 参考リンク 更新履歴 木構造 🔗 この章では、木構造（ツリー）📘というデータ構造を紹介します。連結リスト📘（第３章）と同様に、非常に重要なデータ構造です。 まず、木構造の概念図を見てください。 木構造 この概念図において、○ の部分を節📘（ノード）と呼びます。各節が線で結ばれていることが分かると思いますが、この線の部分を枝と呼びます。この概念図で、上下を逆さまにしてみれば、木のような形をしていることが分かると思います。これが木構造と呼ばれる理由です。 ここで、ある節から見て、その１つ下にある節のことを子と呼び、逆に１つ上の節を親と呼びます。 この辺りの用語は、家系図を見るように考えればいいです。兄弟、従弟、先祖、子孫などの用語もあります。ちなみ