數據結構與算法--二叉樹基礎(上)

什麼是樹 樹這種結構很像我們生活中的樹,這裏的每個元素叫做節點,用線連接的節點,我們叫做父子關係 比如下面這個圖,A節點就是B節點的父節點,B節點是A節點的子節點,BCD三個節點的父節點是同一個父節點,他們互相稱爲兄弟節點,我們把沒有父節點的稱爲根節點,比如E,我們把沒有子節點的叫做葉子節點或葉節點比如圖中的G H I J K L都是葉子節點 樹還有幾個相似的概念,高度,深度,層,他們的定義是這樣
相關文章
相關標籤/搜索