我这个和之前写的模板用的是一个,这里求了二叉树的高度,宽度没写出来,
大家就勉强看一下吧
#include <iostream>
#include <string>
#include <queue>
using namespace std;
int maxWidth=2;
typedef int KeyType;
class BinSTree {
public:
KeyType data;
BinSTree *root;
BinSTree *leftchild;
BinSTree *rightchild;
BinSTree() {
root=NULL;
leftchild=NULL;
rightchild=NULL;
}
~BinSTree() {
}
BinSTree *BSTreeSearch(KeyType k,BinSTree *&p);
void