二叉树的中序遍历（递归）

暗jio

于 2020-12-14 22:11:09 发布

阅读量5.4k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：二叉树数据结构算法

本文链接：https://blog.csdn.net/muyu_muyu/article/details/111187095

数据结构与算法专栏收录该内容

91 篇文章

订阅专栏

中序遍历二叉树的过程如下：
二叉树的存储结构：

 typedef struct node{
       int data;
       struct node * lchild; //指向左孩子的结点
       struct node * rchild; //指向右孩子的结点
   }BTNode;

思路：
1.遍历左子树节点
2.访问根节点
3.遍历右子树节点

C代码实现：

void InOrder(BTNode * b){ //中序遍历
       if(b != null){
           InOrder(b->lchild);
           printf("%c",b->data); //访问根节点
           InOrder(b->rchild);
       }
   }