?? tree.h
字號:
//聲明樹中的類以及結(jié)點結(jié)構(gòu),文件名為tree.h
#ifndef TREE_H
#define TREE_H
template <class T>//樹中結(jié)點采用孩子兄弟表示法
struct TNode
{
T data;
TNode<T> *firstchild, *rightsib;
};
template <class T>
class Tree
{
public:
Tree( ); //構(gòu)造函數(shù),初始化一棵樹,其前序序列由鍵盤輸入
~Tree(void); //析構(gòu)函數(shù),釋放樹中各結(jié)點的存儲空間
TNode<T>* Getroot( ); //獲得指向根結(jié)點的指針
void PreOrder(TNode<T> *root); //前序遍歷樹
void PostOrder(TNode<T> *root); //后序遍歷樹
void LeverOrder(TNode<T> *root); //層序遍歷樹
private:
TNode<T> *root; //指向根結(jié)點的頭指針
void Release(TNode<T> *root); //析構(gòu)函數(shù)調(diào)用
};
#endif
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -