本章內容:樹的結構定義、遞迴的三種遍歷、非遞迴的三種遍歷、層次遍歷、求深度、求特定結點以及測試的主函式。
#include #include #define maxsize 50
//二叉樹的鏈式儲存
typedef struct btnode
btnode,*tree;
//訪問改結點數值
void visit(tree q)
//先序遍歷
void preorder(tree q)
}//中序遍歷
void midorder(tree q)
}//後序遍歷
void postorder(tree q)
}//求高度
int getdepth(tree q)
}//查詢符合key的結點,存放到w中
void search(tree q,tree &w,int key)
else
}return;
}//層次遍歷
void level(tree q)
if(q->rchild!=null)}}
}//非遞迴設計遍歷,先
void npreorder(tree q)
}}//非遞迴設計遍歷,中
void nmidorder(tree q)
if(top!=-1)}}
}//非遞迴設計遍歷,後
void npostorder(tree q)
//輸出結點
while (top2!=-1)
}}int main()
資料結構樹的基本操作 資料結構 樹的基本操作
include include include gtree.h include linklist.h typedefstruct tag gtreenode gtreenode 樹的節點 struct tag gtreenode gtreedata data 節點自身資料 gtreenode par...
資料結構 基本樹的操作小結
整理幾個樹的演算法。1樹的複製 每次遞迴建立乙個節點,此節點的左右孩子遞迴建立。public static tree duplicate tree root 2樹的節點數 左右子樹的節點個樹 1 public static int size tree root 3樹的深度 左右子樹中最深的那個 1是...
資料結構與演算法複習 ADT樹基本操作
複習記錄,高手無視,關於 二叉搜尋樹的一些基本操作。code by pnig0s1992 date 2012,3,28 include include typedef intelement type typedef struct treenode ptrtreenode typedef struct...