二叉樹基礎上

1. 樹(Tree) 首先咱們來看幾個樹的例子。算法 在一個樹結構裏,每一個元素咱們稱之爲節點,從上到下相鄰節點連線的關係,咱們稱之爲父子關係。數組 在上面的圖中,A 節點就是 B 節點的父節點,B 節點就是 A 節點的子節點。B、C、D 這三個節點的父節點是同一個節點,因此它們之間互稱爲兄弟節點。另外,若是一個節點沒有父節點,咱們稱之爲根節點,好比上圖中的 E 節點。沒有子節點的節點稱爲葉子節點
相關文章
相關標籤/搜索