二叉树的建立与遍历(二)(c++实现)

原创 2015年07月06日 20:50:20

【目标】

建立如下所示的一棵二叉树,并且输出其对应的前序遍历、中序遍历、后序遍历。
这里写图片描述

【代码实现】

// Binarytree.h
#ifndef Binarytree_H
#define Binarytree_H
template<class T> class Binarytree;
template<class T>
class TreeNode
{
    friend class Binarytree<T>;
private:
    T data;
    TreeNode<T> *rchild;    //右指针指向右子树
    TreeNode<T> *lchild;   //左指针指向左子树
};
template<class T>
class Binarytree
{
public:
    Binarytree(){root=0;};

    void Creattree2();
    void Creattree2(TreeNode<T> *&currentnode);//使用指针引用建立二叉树

    void Preorder();
    void Preorder(TreeNode<T> *currentnode); //前序遍历

    void Inorder();
    void Inorder(TreeNode<T> *currentnode); //中序遍历

    void Postorder();
    void Postorder(TreeNode<T> *currentnode); //后序遍历
private:
    TreeNode<T> *root;
};

//--------------先序递归创建二叉树--------
template<class T>
void  Binarytree<T>::Creattree2()
{
  Creattree2(root);
}
template<class T>
void  Binarytree<T>::Creattree2(TreeNode<T> *&currentnode)
{  
 //按先序输入二叉树中结点的值(一个字符),空格字符代表空树,  

 char ch;  
 if((ch=getchar())=='#')
 {
   currentnode=0;
 }
 else
 {  
  currentnode=new TreeNode<T>();//产生新的子树  
  currentnode->data=ch; 
  Creattree2(currentnode->lchild);//递归创建左子树  
  Creattree2(currentnode->rchild);//递归创建右子树  
 }  
}



//------递归实现二叉树的前序遍历------
template<class T>
void  Binarytree<T>::Preorder() 
{  
    cout<<"前序遍历(根->左->右)为:";
    Preorder(root); 
}
template<class T>
void  Binarytree<T>::Preorder(TreeNode<T> *currentnode)
{
  if(currentnode)
  {
    cout<<currentnode->data<<" ";
    Preorder(currentnode->lchild);
    Preorder(currentnode->rchild);
  }
}

//------递归实现二叉树的中序遍历------
template<class T>
void  Binarytree<T>::Inorder() 
{  
    cout<<"中序遍历(左->根->右)为:";
    Inorder(root); 
}
template<class T>
void  Binarytree<T>::Inorder(TreeNode<T> *currentnode)
{
  if(currentnode)
  {
    Inorder(currentnode->lchild);
    cout<<currentnode->data<<" ";
    Inorder(currentnode->rchild);
  }
}

//------递归实现二叉树的后序遍历------
template<class T>
void  Binarytree<T>::Postorder() 
{  
    cout<<"后序遍历(左->右->根)为:";
    Postorder(root); 
}
template<class T>
void  Binarytree<T>::Postorder(TreeNode<T> *currentnode)
{
  if(currentnode)
  {
    Postorder(currentnode->lchild);
    Postorder(currentnode->rchild);
    cout<<currentnode->data<<" ";
  }
}
#endif
//main.cpp
#include "Binarytree.h"
#include <iostream>
using namespace std;
int main()
{
  Binarytree<char> Tree1;
  Tree1.Creattree2();
  Tree1.Preorder();
  cout<<endl;
  Tree1.Inorder();
  cout<<endl;
  Tree1.Postorder();
  cout<<endl;
  system("pause");
  return 0;
}

【结果图】

这里写图片描述

大数运算(7)——大数阶乘(求阶乘)

对于大数来说,一个数的阶乘是非常大的,同样,一个int类型的整数,他的阶乘就有可能会很大。 就拿50来说,他的阶乘位数是65位,就已经远远超过了long long int类型的最大值。这时候,我们要...

二叉树的遍历C++实现

  • 2012年05月10日 16:07
  • 35KB
  • 下载

C++实现二叉树的建立和三种递归遍历

二叉树是一种常见的数据结构,二叉树的遍历也是家常便饭的事了,这里仅仅写出一个完整的可以运行的C++代码来随便建立一个如下图所示的二叉树,建一棵二叉树是实现二叉树各种操作的基础,下面的程序也很简单,这只...
  • JXH_123
  • JXH_123
  • 2014年06月30日 20:16
  • 2545

二叉树的建立与遍历(一)(c++实现)

【目标】建立如下所示的一棵二叉树,并且输出其对应的前序遍历、中序遍历、后序遍历。...

数据结构_树_二叉树的建立、遍历、复制与移除_二叉链表存储_C++实现

"head.h" #include using namespace std; class BitNode { public: BitNode(); char ch; BitNod...

二叉树的建立,遍历 java实现

  • 2014年02月25日 01:39
  • 11KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二叉树的建立与遍历(二)(c++实现)
举报原因:
原因补充:

(最多只允许输入30个字)