数据结构_6：树：C++

• 数据结构

tempalte<class T>
class BinaryTreeNode
{
    friend void Visit(BinaryTreeNode<T>*);
    frined void InOrder(BinaryTreeNode<T> *);
    friend void PreOrder(BinaryTreeNode<T> *);
    friend void LevelOrder(BinaryTreeNode<T> *);
    friend void main(void);

   public:
     BinaryTreeNode(){LeftChild=RightChild=0;}
     BinaryTreeNode(const T& e)
     {data=e;
     LeftChild=RightChild=0;}
     BinaryTreeNode(const T& e,BinaryTreeNode *I,
                    BinaryTreeNode *r)
     {data=e;
      LeftChild=I;
      RightChild=r;}
   private:
      T data;
      BinaryTreeNode<T> *LeftChild, *RightChild;
};

• 前序遍历

tempalte<class T>
void PreOrder(BinaryTreeNode<T> *t)
{
     if(t)
     {
          Visit(t);
          PreOrder(t->LeftChild);
          PreOrder(t->RightChild);
     }
}

• 中序遍历

tempalte<class T>
void InOrder(BinaryTreeNode<T> *t)
{
    if(t)
    {
        InOrder(t->LeftChild);
        Visit(t);
        InOrder(t->RightChild);
    }
}

• 后序遍历

tempalte<class T>
void PostOrder(BinaryTreeNode<T> *t)
{
    if(t)
    {
        PostOrder(t->LeftChild);
        PostOrder(t->RightChild);
        Visit(t);
    }
}