帶你深入瞭解二叉樹

1.樹形結構 1.1 概念 樹是一種非線性的數據結構，它是由n（n>=0）個有限結點組成一個具有層次關係的集合。把它叫做樹是因爲它看 起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。它具有以下的特點：每個結點有零個或多個子結點；沒 有父結點的結點稱爲根結點；每一個非根結點有且只有一個父結點；除了根結點外，每個子結點可以分爲多個不相交子樹. 1.2 概念(重要) 節點的度：一個節點含有的子樹的個

>>阅读原文<<