數據結構學習之-二叉樹的定義和存儲實現

最近在中國大學mooc上學習了數據結構課程，這周溫習了二叉樹相關的知識，現在將和二叉樹相關的定義、抽象數據結構、性質以及C++實現基本的操作進行總結。 一、二叉樹的抽象數據類型描述 任何一種抽象數據類型的描述分爲數據對象集和操作集兩部分。 1、數據對象集：一種特殊的樹，即是有窮的節點集合，非空時，由根節點和左右二叉子樹組成，每個節點的度最大爲2。 2、操作集： （1）判別二叉樹樹是否爲空；（2）二

>>阅读原文<<