#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);
}
}
什么意思,递归啊