数据结构与算法--二叉树的遍历以及实现先序遍历

二叉树的遍历

二叉树的遍历方法有三种：先序遍历，中序遍历和后序遍历

先序遍历

先序遍历的方法：如果二叉树为空则返回空，否则先访问根结点，然后前序遍历左子树，在先序遍历右子树
基本算法：

void PreOrderTraverse(BiTree T){
    if(T==NULL){
        return;
    }
    printf("%c",T->data);
    PostOrderTraverse(T->lchild);//先遍历左子树
    PostOrderTraverse(T->rchild);//在遍历右子树

中序遍历

中序遍历的方法:先中序遍历根结点的左子树，在访问根结点，在中序遍历根结点的右子树，
基本算法

void InOrderTraverse(BiTree T){
    if(T==NULL){
        return;
    }
    PostOrderTraverse(T->rchild);//在遍历右子树
    PostOrderTraverse(T->lchild);//先遍历左子树
   
    printf("%c",T->data);

后序遍历

基本算法：先后序遍历访问根结点的左子树，在后序遍历根结点的右子树，最后访问根结点

void PostOrderTraverse(BiTree T){
    if(T==NULL){
        return;
    }
    PostOrderTraverse(T->lchild);//先遍历左子树
    PostOrderTraverse(T->rchild);//在遍历右子树
    printf("%c",T->data);
}

例子

关键还是递归的调用

最后

以上就是落后手机最近收集整理的关于数据结构与算法--二叉树的遍历以及实现先序遍历的全部内容，更多相关数据结构与算法--二叉树内容请搜索靠谱客的其他文章。