二叉树的创建与遍历代码

以下是二叉树的创建与遍历代码：

1. 二叉树的创建

typedef struct BiNode {
    char data;
    struct BiNode *left, *right;
} BiNode, *BiTree;

void CreateBiTree(BiTree &T) {
    char key;
    cout << "请先序输入字符：";
    cin >> key;
    if (key == '#') {
        T = NULL;
    } else {
        T = (BiNode*) malloc(sizeof(BiNode));
        T->data = key;
        CreateBiTree(T->left);
        CreateBiTree(T->right);
    }
}

2. 二叉树的遍历

（1）先序遍历（DLR）

void PreOrder(BiTree T) {
    if (T) {
        cout << T->data << " ";
        PreOrder(T->left);
        PreOrder(T->right);
    }
}

（2）中序遍历（LDR）

void InOrder(BiTree T) {
    if (T) {
        InOrder(T->left);
        cout << T->data << " ";
        InOrder(T->right);
    }
}

（3）后序遍历（LRD）

void PostOrder(BiTree T) {
    if (T) {
        PostOrder(T->left);
        PostOrder(T->right);
        cout << T->data << " ";
    }
}