數據結構 第五章 二叉樹-1

樹屬於半線性結構（semi-linear structure） 從圖論的角度，樹等於連通無環圖。 樹由一組頂點（vertex）和邊（edge）組成，在指定根節點之後，稱爲有根樹。頂點稱爲節點（node） 深度和層次：沿每個節點v到根r的唯一通路所經過邊的數目，稱爲v的深度（depth）記作depth（v）， 約定，根的深度depth（r）= 0。 任一節點v在通往樹根沿途所經過的每個節點都是其祖先

>>阅读原文<<