数据结构 二叉树的递归与非递归

2019-09-23 09:07:38刘景俊
void TestBinaryTree() 
{ 
  int array[10] = { 1, 2, 3, '#', '#', 4, '#', '#', 5, 6 }; 
  BinaryTree<int> t1(array,sizeof(array)/sizeof(array[0]),'#'); 
  BinaryTree<int>t2(t1); 
  BinaryTree<int> t3; 
  t3 = t2; 
  t2.LevelOrder(); 
  t3.LevelOrder(); 
  t1.LevelOrder(); 
  t1.PrevOrder(); 
  t1.PrevOrderNorR(); 
  t1.InOrder(); 
  t1.InOrderNorR(); 
  t1.PostOrder(); 
  t1.PostOrderNorR(); 
  cout << endl; 
  cout << t1.Size() << endl; 
  cout << t1.LeafSize() << endl; 
  cout << t1.Depth() << endl; 
 
  cout << t1.GetKLevel(2) << endl; 
  cout << t1.Find(2) << endl; 
} 

感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!