二叉树的递归遍历

矫情吗；* 2022-03-28 14:20 285阅读 0赞

二叉树的递归遍历

简单递归遍历二叉树.

  1. #include<stdio.h>
  2. #include<stdlib.h>
  4. #define OK 1
  5. #define ERROR 0
  6. #define OVERFLOW -1
  7. #define TRUE 1
  8. #define FALSE 0
  9. #define SIZEINIT 10
  10. #define INCRESIZE 5
  12. typedef int Status;
  13. typedef char TElemType;
  15. typedef struct node{ 
  16.     TElemType data;
  17.     struct node *lchild,*rchild;
  18. }BiTNode,*BiTree;
  20. //前序创建二叉树
  21. void CreateBiTree(BiTree &T){ 
  22.     char ch;
  23.     scanf("%c",&ch);
  24.     if(ch=='#'){ 
  25.         T = NULL;
  26.     }else{ 
  27.         T = (BiTree)malloc(sizeof(struct node));
  28.         T->data = ch;
  29.         CreateBiTree(T->lchild);
  30.         CreateBiTree(T->rchild);
  31.     }
  32. }
  34. //前序遍历
  35. Status PreOrderTraverse(BiTree T,Status (*Visit)(TElemType e)){ 
  36.     if(T){ 
  37.         if(Visit(T->data)){ 
  38.             if(PreOrderTraverse(T->lchild,Visit)){ 
  39.                 if(PreOrderTraverse(T->rchild,Visit)) return OK;
  40.             }
  41.         }
  42.         return ERROR;
  43.     }
  44.     return OK;
  45. }
  47. //中序遍历
  48. Status InOrderTraverse(BiTree T,Status (*Visit)(TElemType e)){ 
  49.     if(T){ 
  50.         if(InOrderTraverse(T->lchild,Visit)){ 
  51.             if(Visit(T->data)){ 
  52.                 if(InOrderTraverse(T->rchild,Visit)) return OK;
  53.             }
  54.         }
  55.         return ERROR;
  56.     }
  57.     return OK;
  58. }
  60. //后序遍历
  61. Status PostOrderTraverse(BiTree T,Status (*Visit)(TElemType e)){ 
  62.     if(T){ 
  63.         if(PostOrderTraverse(T->lchild,Visit)){ 
  64.             if(PostOrderTraverse(T->rchild,Visit)){ 
  65.                 if(Visit(T->data)) return OK;
  66.             }
  67.         }
  68.         return ERROR;
  69.     }
  70.     return OK;
  71. }
  73. //访问函数
  74. Status Visit(TElemType e){ 
  75.     printf("%c",e);
  76.     return OK;
  77. }
  79. int main(){ 
  80.     BiTree T = NULL;
  81.     printf("请前序创建第一棵树(空位置用'#'来代替)\n");
  82.     CreateBiTree(T);
  83.     printf("\n二叉树前序遍历的结果\n");
  84.     PreOrderTraverse(T,Visit);
  85.     printf("\n二叉树中序遍历的结果\n");
  86.     InOrderTraverse(T,Visit);
  87.     printf("\n二叉树后序遍历的结果\n");
  88.     PostOrderTraverse(T,Visit);
  89.     printf("\n");
  90.     return 0;
  91. }
  92. //AB#D##CE###

发表评论

表情：
评论列表 （有 0 条评论，285人围观）

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

相关阅读

    相关 递归遍历二叉树

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

    今天药忘吃喽~今天药忘吃喽~/ 0 赞/ 120 阅读

    相关 二叉树遍历（递归）

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

    末蓝、末蓝、/ 0 赞/ 284 阅读