樹、二叉樹的一些基本概念

寫在前面 我們前面的棧、隊列以及線性表都是線性結構、而樹是非線性結構的。因此，樹中的元素之間一般不存在類似線性結構的一對一的關係，而表現更多的是多對多的關係。直觀的看，它是數據元素(樹中的節點)，按分支關係組織起來的結構。很顯然，樹形結構是比線性結構更復雜的一種數據結構類型。 樹 1、樹的定義 它具有以下特點： (01) 每個節點有零個或多個子節點； (02) 沒有父節點的節點稱爲根節點； (03

>>阅读原文<<