数据结构-递归遍历二叉树

缺乏、安全感 2022-08-24 11:45 173阅读 0赞

#include <stdio.h>
    #include <stdlib.h>
    typedef char TelemType;
     
    typedef struct TNode{
        TelemType data;
        struct TNode *lchild,*rchild;
    } BitNode;
    
    
    //声明
    BitNode* createTree(void);
    void preOrderTraverse(BitNode *);
    void inOrderTraverse(BitNode *);
    void lastOrderTraverse(BitNode *);
     
     
    int main(int agrc,char *argv[]){
        BitNode *root=NULL;
        root=createTree();  
        printf("\n先序遍历二叉树:");
        preOrderTraverse(root);
        printf("\n中序遍历二叉树:");
        inOrderTraverse(root);
        printf("\n后序遍历二叉树:");
        lastOrderTraverse(root);
         
        return 0;
    }
     
    //创建二叉树(先序创建二叉树)
    BitNode* createTree(void){
        BitNode *b;
        TelemType ch;
        scanf("%c",&ch);
        if(ch=='#'){
            b=NULL;
        }else{
            b=(BitNode *)malloc(sizeof(BitNode));
            b->data=ch;
            b->lchild=createTree();
            b->rchild=createTree();
        }
        return b;
    }
     
    //先序遍历
    void preOrderTraverse(BitNode *root){
        if(root){
            printf("%c",root->data);
            preOrderTraverse(root->lchild);      
            preOrderTraverse(root->rchild);      
        }
    }
    
    //中序遍历
    void inOrderTraverse(BitNode *root){
        if(root){
            inOrderTraverse(root->lchild);
            printf("%c",root->data);
            inOrderTraverse(root->rchild);
        }
    }
    
    //后序遍历
    void lastOrderTraverse(BitNode *root){
        if(root){
            lastOrderTraverse(root->lchild);
            lastOrderTraverse(root->rchild);
            printf("%c",root->data);
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，173人围观）

还没有评论，来说两句吧...

相关阅读

相关递归遍历二叉树

网上的递归遍历代码很多，这里就不赘述了，说一下思考的角度： 1. 把每一个棵子树都看成是独立的树； 2. 每一个节点都会把递归的代码重新执行一次； 3. 想象压栈的过程

今天药忘吃喽~/ 2024年02月19日 13:18/ 0 赞/ 38 阅读

相关【数据结构】二叉树非递归遍历

以下是我自己的一些写法，由于本人修行尚浅，因此代码难免有不当之处，如有发现，敬请指出，如有雷同纯属巧合。 / 先序遍历思路：先输出根并一直寻找左子

灰太狼/ 2022年08月26日 00:41/ 0 赞/ 177 阅读

相关【数据结构】二叉树的递归遍历

include <stdio.h> include <stdlib.h> typedef char ElemType; typ

傷城~/ 2022年08月25日 13:45/ 0 赞/ 154 阅读

相关数据结构-非递归遍历二叉树

转载自：[http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html][http_www.cnblog

￡神魔★判官ぃ/ 2022年08月24日 11:45/ 0 赞/ 210 阅读

相关数据结构-递归遍历二叉树

include <stdio.h> include <stdlib.h> typedef char TelemType; typed

缺乏、安全感/ 2022年08月24日 11:45/ 0 赞/ 174 阅读

相关数据结构—二叉树遍历—非递归算法

/ 二叉树的遍历非递归算法。 / include <iostream> include <malloc.h> define Ma

谁践踏了优雅/ 2022年08月22日 13:22/ 0 赞/ 187 阅读

相关数据结构—二叉树的遍历—递归

/ 二叉树的遍历。 / include <iostream> include <malloc.h> define MaxSize

红太狼/ 2022年08月22日 13:17/ 0 赞/ 190 阅读

相关二叉树遍历（递归）

二叉树又称为红黑树，是一种常用的数据结构，而二叉树的遍历则是一种非常基本的操作。遍历二叉树的方式有两大类：递归和非递归。递归方式算法较为简便，并且更便于理解，非递归方式则需要对

末蓝、/ 2022年07月18日 01:07/ 0 赞/ 173 阅读

相关遍历二叉树（数据结构，递归）

在二叉树的应用中，常常要求在树中查找具有某种特征的结点，或者对全部结点逐一进行某种处理。这就是二叉树的遍历问题。所谓二叉树的遍历是指按一定的规律和次序访问树中的各个结点，而且每

偏执的太偏执、/ 2022年06月09日 06:56/ 0 赞/ 193 阅读

相关二叉树递归遍历

二叉树遍历 ![在这里插入图片描述][Image 1] ![20190101173727566.png][] 1. 先序遍历：根左右结果：ABCDEF

灰太狼/ 2022年04月10日 09:23/ 0 赞/ 234 阅读