scw树.cpp

大二半年的数据结构上机实验。包括链表

#include"BinaryTree.h"

int Menu(void)
{int k;
 for(;;)
 {cout<<"*************************"<<endl;
  cout<<"\t 欢迎使用二叉树测试系统"<<endl;
  cout<<"\t 1.建立一个二叉树"<<endl; 
  cout<<"\t 2.返回二叉树的根值"<<endl; 
  cout<<"\t 3.对二叉树进行前序遍历"<<endl;
  cout<<"\t 4.对二叉树进行中序遍历"<<endl;
  cout<<"\t 5.对二叉树进行后序遍历"<<endl;
  cout<<"\t 6.交换左右子树"<<endl;
  cout<<"\t 7.求二叉树的深度"<<endl; 
  cout<<"\t 8.退出"<<endl;
  cout<<"*************************"<<endl;
  cout<<"请输入你的选择（1-8）"<<endl;
  cin>>k;
  if(k>0&&k<9) break;
 }
  return k;
  system("cls");
}

int main()
{BinaryTree<int> user;
 for(;;)
  {switch(Menu())
    {case 1:{user.MakeTree();}break;
     case 2:{user.Root();}break;
     case 3:{user.PreOrder(user.Getroot());}break;
     case 4:{user.InOrder(user.Getroot());}break;
     case 5:{user.PostOrder(user.Getroot());}break;
     case 6:{user.Preorderswitch(user.Getroot());}break;
     case 7:{cout<<"二叉树的高度是:"<<user.Height(user.Getroot())<<endl;}break;
     case 8:{cout<<"测试结束"<<endl;
             exit(1);}
    }//switch
  }//for
 return 0;
}