一个功能简单的二叉树模板

目前仅仅建议使用char类型数据，因为之前cin.fail()函数处理失败，有点小迷惑，所以暂时改用了固定无效字符限定的形式处理。

麻雀虽小，五脏俱全，这里面该处理的基本上都包含了。

  1 #include <iostream>

  2 

  3 using namespace std;

  4 template<class T>

  5 class BTree

  6 {

  7     private:

  8             class Node

  9             {

 10                 public:

 11                         T element;//Can be optimized

 12                         Node *LTree;

 13                         Node *RTree;

 14             };

 15             Node *root;

 16             bool creat(Node *&root);

 17             void show(Node *root)const;//Read Only

 18             bool B_Delete(Node *&root);

 19     public:

 20             BTree();

 21             ~BTree();

 22             void BTShow();

 23             bool BTCreat();

 24             void BTDelete();

 25 };

 26 template<class T>

 27 BTree<T>::BTree()

 28 {

 29     root=NULL;

 30 }

 31 template<class T>

 32 BTree<T>::~BTree()

 33 {

 34     B_Delete(root);

 35 }

 36 template<class T>

 37 bool BTree<T>::BTCreat()

 38 {

 39     if(creat(root));

 40         return true;

 41     return false;

 42 }

 43 template<class T>

 44 bool BTree<T>::creat(Node *&root)

 45 {

 46     T tempaval;

 47     cin>>tempaval;

 48     if(tempaval!='#')

 49     {

 50         root=new Node;

 51         if(!root)

 52         {

 53             root=NULL;

 54             return false;

 55         }

 56         root->element=tempaval;

 57         if(!creat(root->LTree))

 58             root->LTree=NULL;

 59         if(!creat(root->RTree))

 60             root->RTree=NULL;

 61     }

 62     else

 63         return false;

 64     return true;

 65 }

 66 template<class T>

 67 bool BTree<T>::B_Delete(Node *&root)

 68 {

 69     if(root)

 70     {

 71         B_Delete(root->LTree);

 72         B_Delete(root->RTree);

 73         cout<<root->element<<ends;

 74         delete root;

 75         return true;

 76     }

 77     else

 78     return false;

 79 }

 80 template<class T>

 81 void BTree<T>::show(Node *root)const

 82 {

 83     if(root)

 84     {

 85         cout<<root->element<<ends;

 86         show(root->LTree);

 87         show(root->RTree);

 88     }

 89     else

 90         return;

 91 }

 92 template<class T>

 93 void BTree<T>::BTShow()

 94 {

 95     show(root);

 96 }

 97 int main()

 98 {

 99     BTree<char> temp1;

100     temp1.BTCreat();

101     temp1.BTShow();

102     cout << "Hello world!" << endl;

103     return 0;

104 }