二叉排序树中序遍历不能出来，希望大家看看，分不是很多
#include<iostream>
using namespace std;
template <class T>
struct BiNode//二叉树结点的类型
{
T data;
BiNode* lchild;
BiNode* rchild;
};
template <class T>
class BiSortTree
{
private:
BiNode<T>* root;
int count;
public:
BiNode<T>* getroot();//取根节点的地址
~ BiSortTree() {}
BiSortTree(T r[ ], int n);
void InsertBST(BiNode<T> *root, BiNode<T> *s);
BiNode<T> * SearchBST(BiNode<T> *root, int k);
void InOrder(BiNode<T> *root);//中序遍历
};
template <class T>
BiNode<T>* BiSortTree<T>::getroot()
{
return root ;
}
template <class T>
BiSortTree<T>::BiSortTree(T r[ ], int n) //构造函数
{ BiNode<T> *s=NULL;
root=NULL;
for (int i = 0; i < n; i++)
{
s = new BiNode<T>;
s->data = r[i];
s->lchild=s->rchild=NULL;
InsertBST(root, s);
}
}
template <class T>
void BiSortTree<T>::InsertBST(BiNode<T> *root, BiNode<T> *s)//动态的加入结点
{
if (root==NULL)
root=s;
else if (s->data<root->data)
InsertBST(root->lchild, s);
else
InsertBST(root->rchild, s);
}
template <class T>
BiNode<T> * BiSortTree<T>::SearchBST(BiNode<T> *root, int k)
{
if (root == NULL)
return NULL;
else if(root->data == k)
return root;
else if (k < root->data)
return SearchBST(root->lchild, k);
else
return SearchBST(root->rchild, k);
}
template <class T>
void BiSortTree<T>::InOrder(BiNode<T> *root)
{
if (root!=NULL)
{
InOrder(root->lchild);
cout<<root->data<<" ";
InOrder(root->rchild);
}
}
void main()
{
int ia[8];
cout<<"请输入8个int型数据"<<endl;
for(int i=0;i<8;i++)
cin>>ia[i];
BiSortTree<int>a(ia,8);
cout<<"中序遍历:\n";
a.InOrder(a.getroot());
cout<<endl;
}
[解决办法]
问题在你的动态插入函数
InsertBST(BiNode<T> *root, BiNode<T> *s)
你操作的实际上是形参root，实际的root依然是NULL。
所以这里要用2重指针或引用，试下这个吧。
template <class T>
void BiSortTree<T>::InsertBST(BiNode<T> **root, BiNode<T> *s)//动态的加入结点
{
if (*root==NULL)
*root=s;
else if (s->data<(*root)->data)
InsertBST(&((*root)->lchild), s);
else
InsertBST(&((*root)->rchild), s);
}
