數據結構之二叉樹總結

數據結構之二叉樹 一種非線性數據結構 樹（森林） 四種表示方法 樹形表示法 嵌套集合表示法 凹入表表示法 廣義表表示法 二叉樹 五種基本形態 空二叉樹 單結點的二叉樹 右子樹爲空的二叉樹 左子樹爲空的二叉樹 左右子樹均非空的二叉樹 兩種特殊的二叉樹 滿二叉樹：一顆二叉樹的深度爲k，則其有2^k-1個節點。 徹底二叉樹：先把前面的節點填滿才能填後面的。滿二叉樹是徹底二叉樹的特例。 遍歷二叉樹 樹形結

>>阅读原文<<