c++實現二叉樹筆記（模板實現）（三）

標籤：tar   知識   ref   master   概念   刪除   筆記   ++   基本操作   

學習了樹的知識，簡單的做了記錄，只是基本的羅列和實現。

二叉樹是樹的一種特殊形式，每個節點都有左右兩棵子樹。有關基本的概念：度，高度（深度），還有滿二叉樹（特殊的完全二叉樹），完全二叉樹。

1.對於二叉樹的資料存放區結構：有順序儲存和鏈式儲存。

 順序儲存更適合完全二叉樹，否則浪費儲存空間。所以鏈式儲存結構更普遍。。

2.二叉樹的基本操作：

 確定它的高度，元素數目，複製，列印，刪除等基本操作, 像列印，複製這些操作都可以通過遍曆二叉樹來實現。

3.c++模板代碼實現：

見github:https://github.com/liuamin/Bitree/tree/master

c++實現二叉樹筆記（模板實現）（三）