读书人

遍历中序异常

发布时间: 2012-05-27 05:42:30 作者: rapoo

遍历中序错误

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);    }


[解决办法]
之所以有不对称,是因为你这个不是满二叉树。

读书人网 >C语言

热点推荐