【數據結構】樹和二叉樹的基本概念和性質

樹 & 二叉樹 day_1 樹的定義 若干術語 樹的表示法 圖的表示法 廣義表的表示法 左孩子-右兄弟表示法 （常用於一般樹轉爲二叉樹） 樹的存儲 常用順序存儲和鏈式存儲。 順序存儲： 定義：使用線性表，按一定順序存儲各個節點。 存在問題：復原困難；對於非二叉樹，如何設計結點的後繼指針數？ 解決方案：設計兩張表，結點表&結點關係表 結點表： 結點關係表：結點1，2，3是結點0的孩子 二叉樹 二叉樹

>>阅读原文<<