樹、二叉樹、二分搜索樹的解讀

一、導語 二、樹及二叉樹 1.樹結構圖示 2.樹的一些基本概念 1、結點：樹中的數據元素都稱之爲結點 2、根：最上面的結點稱之爲根，一顆樹只有一個根且由根發展而來，從另外一個角度來說，每個結點都可以認爲是其子樹的根 3、父親：結點的上層結點 4、兄弟：具有相同父親的結點稱爲兄弟 5、結點的度：結點所擁有的子樹的個數稱之爲結點的度 6、樹葉：度爲0的結點，也叫作終端結點 7、分支結點：度不爲0的結點

>>阅读原文<<