擴充二叉樹外部路徑，內部路徑

外部路徑長度：從擴充的二叉樹的根到每個外部結點的路徑長度之和稱爲外部路徑長度（E） 內部路徑長度：擴充的二叉樹裏從根到每個內部結點的路徑長度之和稱爲內部路徑長度（I）， 它們之間的關係滿足E=I+2N（N爲內部結點數）。 外部節點：即葉節點 內部節點：除內部節點外的節點 路徑長度： 除結點 k0外的任何結點 k∈K，都存在一個結點 序列 k0，k1，…，ks，使得 k0 就是樹根，且 ks=k，其

>>阅读原文<<