数据结构-二叉树的遍历

最新推荐文章于 2024-10-07 17:03:47 发布

紫箬相依

最新推荐文章于 2024-10-07 17:03:47 发布

阅读量273

点赞数

文章标签：数据结构

本文链接：https://blog.csdn.net/ziruoxiangyi/article/details/77805169

版权

二叉树的遍历是指按照某种搜索路径访问书中的每个节点，使得每个节点均被访问一次，且仅被访问一次。
1、先序遍历（NLR）
先序遍历的操作过程：访问根节点；先序遍历左子树；先序遍历右子树。

void PreOrder(BiTree T)
{
    if(T!=NULL)
    {
        visit(T);
        PreOrder(T->lchild);
        PreOrder(T->rchild);
    }
}

2、中序遍历
中序遍历操作过程：中序遍历左子树；访问根节点；中序遍历右子树。

    void InOrder(BiTree T)
    {
        if(T!=NULL)
        {
            InOrder(T->lchild);
            visit(T);
            InOrder(T->rchild);
        }
    }

3、后序遍历
后序遍历操作过程:后序遍历左子树；后序遍历右子树；访问根节点。

    Void PostOrder(BiTree T)
    {
        if(T!=NULL)
        {
            PostOrder(T->lchild);
            PostOrder(T->rchild);
            visit(T);
        }
    }