資源簡介
前序中序后序的遞歸遍歷,游標類的非遞歸遍歷,復制樹,求深度,重載==,<<,!,交換子樹,層次遍歷都用模板實現了,棧和隊列用的是以前自己寫的模板
程序的輸入是數組,通過二叉樹的數組表示創建的鏈表表示的二叉樹,輸出沒有做成樹型輸出,感覺太復雜,而是按照廣義表的輸出方式輸出
寫的時候感覺大部分的操作實現都很簡單,不過非遞歸方式的后序和中序的游標遍歷搞的比較頭疼!
代碼片段和文件信息
/*
作者:臧旭
日期:2010/12/24
*/
#include?“Tree.h“
#include?“TreeNode.h“
#include?“TreeIterator.h“
void?main()?{
char?a[9]?=?{0?‘A‘?‘B‘?0?‘C‘?0?0?0?‘D‘};
Tree?tA(a?9);
cout?<“樹A為?“?< cout?<
char?b[10]?=?{0?‘A‘?‘B‘?‘C‘?‘D‘?‘E‘?‘F‘?‘G‘?‘H‘?‘I‘};
Tree?tB(b?10);
cout?<“樹B為?“?< cout?<
if?(tA?==?tB)?cout?<“樹A和樹B相等“?< else?cout?<“樹A和樹B不相等“?<
cout?<
char?c[1]?=?{0};
Tree?tC(c?1);
cout?<“樹C為?“?<
cout?<
cout?<“將A樹復制給C樹:“?< tC.Copy(tA);
cout?<“樹C為?“?<
cout?<
cout?<“將C樹刪除掉:“?< tC.Clear();
cout?<“樹C為?“?<
cout?<
cout?<“將B樹的左子樹復制給樹C“?<
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件???????2942??2010-12-24?06:10??Stack.h
?????文件???????3152??2010-12-24?06:20??TreeIterator.h
?????文件????????806??2010-12-24?06:20??TreeNode.h
?????文件???????2434??2010-12-24?06:20??TreeNodeDrive.cpp
?????文件???????7658??2010-12-24?06:21??Tree.h
?????文件???????2830??2010-12-24?06:11??Queue.h
-----------?---------??----------?-----??----
????????????????19822????????????????????6
- 上一篇:VC++編寫的一個登陸界面
- 下一篇:c語言畫圖源代碼
評論
共有 條評論