數據結構——二叉樹基礎

樹   樹的特徵 樹是由n(n>=1)個有限結點組成一個具有層次關係的集合。 把它叫做「樹」是因爲它看起來像一棵倒掛的樹,也就是說它是根朝上,而葉朝下的。    樹?非樹?     樹的概念 樹中的每個元素都叫做節點,用來連線相鄰節點之間的關係,叫作「父子關係」  A 節點就是 B 節點的父節點,B 節點是 A 節點的子節點。 B、C、D 這三個節點的父節點是同一個節點,所以它們之間互稱爲兄弟節點
相關文章
相關標籤/搜索