遍历中序异常

遍历中序错误

C/C++ code

//2个函数是类的成员函数，root是类的唯一数据成员，指着树的最顶端。是一个完全二叉树。期望：以广义表示法，打印二叉树 结果，但是发现，我的结果有问题，比如括号顺序什么的，都有问题    void InOrder(node* p) const    {        if(!p)            return;        cout<<"(";        InOrder(p->lchild);        cout<<","<<p->data;        InOrder(p->rchild);        cout<<")";    }    void  InOrderTree() const    {        if(!root)        {            cout<<"树空"<<endl;            return;        }        InOrder(root);    }