关于遍历二叉树,//我在考虑这一步,T->lchild遍历到最后一个左节点,返回了一个null,然后判断为空,直接退出,那是如何遍历其他节点的


#include<iostream>
using namespace std;

typedef char ElemType;
typedef  struct  BiNode
{
    ElemType  data;
    struct  BiNode* lchild, * rchild;
}BiNode, * BiTree;

void PreOrder(BiTree T);

int main()
{
    BiNode Ne = { 'e',NULL,NULL };
    BiNode Nd = { 'd',NULL,NULL };
    BiNode Nc = { 'c',NULL,NULL };
    BiNode Nb = { 'b',&Nd,&Ne };
    BiNode Na = { 'a',&Nb,&Nc };
    PreOrder(&Na);
}

void PreOrder(BiTree T) {
    if (T != NULL) {
        cout << T->data;
                //我在考虑这一步,T->lchild遍历到最后一个左节点,返回了一个null,然后判断为空,直接退出,那是如何遍历其他节点的
        PreOrder(T->lchild);  
        PreOrder(T->rchild);
    }
}


什么意思,递归啊