【二叉树】中序遍历二叉树

最新推荐文章于 2024-06-18 14:15:29 发布

yanjiangbo

最新推荐文章于 2024-06-18 14:15:29 发布

阅读量972

点赞数

CC 4.0 BY-SA版权

分类专栏： Data Structure

本文链接：https://blog.youkuaiyun.com/YanJiangbo/article/details/13576187

Data Structure 专栏收录该内容

25 篇文章

订阅专栏

//递归中序遍历二叉树
void InOrder1(BinTree *root)
{
    if(root != NULL)
    {
        InOrder1(root->lchild);
        printf("%c",root->data);
        InOrder1(root->rchild);
    }
}

//非递归中序遍历二叉树 --- 用栈实现
void InOrder2(BinTree *root)
{
    stack<BinTree *> s;

    while(root != NULL || !s.empty())
    {
        if(root != NULL)
        {
            s.push(root);
            root = root->lchild;
        }
        else
        {
            root = s.pop();
            printf("%c",root->data);
            root = root->rchild;
        }
    }
}