數據結構學習第六天---樹的概念以及二叉樹

一、樹的概念:node 樹(英文Tree):它是一種抽象數據類型(ADT)或是實做這種抽象數據類型的數據結構,用來模擬具備樹狀結構性質的數據集合。它是由n(n>=1)個有限節點組成一個具備層次關係的集合。把他叫作「樹」是由於它看起來像一顆倒掛的樹,也就是樹根朝上,而樹葉向下的,它具備如下的特色:   一、每一個節點有零個或多個子節點:   二、沒有父節點的節點稱爲根節點:   三、每個非根節點有且
相關文章
相關標籤/搜索