template <class T>
void BinaryTree<T>::CreateBinTree(T *CBT, int num,int rt,BinTreeNode<T> *& subTree){
if (rt < num){
if(CBT[rt++]=='#'){subTree = NULL;}
else {
subTree = new BinTreeNode<T>(CBT[rt]);
subTree->data=CBT[rt];
CreateBinTree(CBT, num,rt++,subTree->leftChild);// Create left child tree
CreateBinTree(CBT,num,rt++, subTree->rightChild);
}
}
}
出不来正确的结果
void BinaryTree<T>::CreateBinTree(T *CBT, int num,int rt,BinTreeNode<T> *& subTree){
if (rt < num){
if(CBT[rt++]=='#'){subTree = NULL;}
else {
subTree = new BinTreeNode<T>(CBT[rt]);
subTree->data=CBT[rt];
CreateBinTree(CBT, num,rt++,subTree->leftChild);// Create left child tree
CreateBinTree(CBT,num,rt++, subTree->rightChild);
}
}
}
出不来正确的结果