C语言二叉树中序遍历——递归思想

2023-10-01 22:02:10

数据结构课上老师说要想理解递归得会画图，但是具体怎么画老师没有讲。今天看到b站上有人讲解递归思想，感觉非常实用

下面有视频的网址和关于中序遍历二叉树的具体例子

视频网址：https://www.bilibili.com/video/BV1g741137Wq?share_source=copy_web

中序遍历：

void InOrder(BiTree *p){
       if(p!=NULL){
         InOrder(p->lchild);//1
         printf("%d",p->data);//2
         InOrder(p->rchild);//3
       }
}

过程如下图：
注：大方框代表指针不为NULL所要执行的程序，椭圆代表执行的步骤，从左到右的椭圆依次对应程序从上到下的序号