python數據結構(樹)

一.基本名詞解釋： 1.定義樹的一種天然的方式是遞歸方式 2.節點A是根，沒有兒子的節點叫樹葉， 3.具備相同父親的節點爲兄弟 4.對任意節點n1的深度即從根到節點n1惟一的路徑的長。 5.高度，任意節點或根到樹葉的最長路徑 6.真祖先，真後裔：若是存在從n1到n2的一條路經，那麼n1是n2的一位祖先，而n2是n1的一個後裔，若是n1!=n2,那麼n1是n2的真祖先，而n2是n1的真後裔 二，樹的

>>阅读原文<<