数据结构二叉树遍历递归C语言实现

数据结构二叉树遍历递归C语言实现

//  inordertraverase.c

//  二叉树链式存储

//

//  Created by 丘**on 2021/7/28.

//

#include "inordertraverase.h"

#include<stdlib.h>

#include <stdio.h>

typedef struct BiTNode

{

    int data;

    struct BiTNode* lchild,* rchild;

}BiTnode,* BiTree;

void InOrderTraverse(BiTree T)

{

    if(T!=NULL)

    InOrderTraverse(T->lchild);

    int e=T->data;

    printf("%d",e);

    InOrderTraverse(T->rchild);

}