二叉樹簡介

在《大話數據結構》一中有這樣一段話「無論多高大的樹，那也是從小到大的，由根到葉，一點點成長起來的，俗話說十年樹木，百年樹人，可一棵大樹又何止十年這樣容易」。所以瞭解二叉樹的算法，必先了解樹的基本概念。 1.樹的基本概念 ① 節點、根節點、父節點、子節點、兄弟節點 ② 一棵樹可以沒有任何節點，成爲空樹 ③ 一棵樹可以只有1個節點，也就是隻有根節點 ④ 子樹、左子樹、右子樹 ⑤ 節點的度(degree

>>阅读原文<<