二叉树求双亲算法
template <class T>struct BiNode //二叉树的结点结构
{
T data;
BiNode<T> *lchild, *rchild;
};
template <class T>
class BiTree
{
public:
BiNode<T>*p;
T x;
BiTree( ); //构造函数,初始化一棵二叉树,其前序序列由键盘输入
~BiTree(void); //析构函数,释放二叉链表中各结点的存储空间
BiNode<T>* Getroot(); //获得指向根结点的指针
T Parent(BiNode<T>*root,T x);
private:
BiNode<T> *root; //指向根结点的头指针
BiNode<T> *Creat( ); //有参构造函数调用
void Release(BiNode<T> *root); //析构函数调用
};
template <class T>
T BiTree<T>::Parent(BiNode<T>*root,T x)
{
if(root)
{
if(root->data==x) return p->data;//返回双亲值
else
{
p=root;
Parent(root->lchild,x);
Parent(root->rchild,x);
}
}
}
void main()
{
BiTree<char> bt; //创建一棵树
BiNode<char>* root = bt.Getroot( ); //获取指向根结点的指针
bt.p=root;
cin>>bt.x;
cout<<bt.Parent(root,bt.x)<<endl;
}最后的输出结果竟然是?(一个问号),为什么!!