浮世繁华梦一场 发表于 2019-11-24 20:35:31

数据结构二叉树,中序递归求助

void InOrder(BinTree T)
{
        if(T)
        {
                InOrder(T->lchild );
                cout<<T->data<<endl; ;
                InOrder(T->rchild );

        }
}


知识数据结构二叉树中,中序遍历的代码,但我不明白这个递归是如何进行的,我老是认为,他只能进行带左子树的遍历,进行不到   cout<<T->data<<endl;    InOrder(T->rchild );这两行代码
请大神帮帮新手小白{:7_112:}
       

兄弟来学习 发表于 2020-3-31 09:36:37

我也不理解,如果最下面的结点左子树为空,判断为空,不就退出这个函数了吗
页: [1]
查看完整版本: 数据结构二叉树,中序递归求助