test.cpp

二叉树的非递归遍历算法 可以直接上交

#include "BinTree.cpp"
#include <iostream>
#include <vector>
using namespace std;

void Test1();

main()
{ Test1();
}

void Test1()
{ char s[14]="ABD**E**CF***";
	vector<char> pre(s,s+14);
	BinTree<char> bt(pre);
  bt.TraverseDFS(1); 
  bt.TraverseDFS(2); 
  bt.TraverseDFS(3); 
}