二叉树建立及遍历 C++ 源码

#define _CRT_SECURE_NO_WARNINGS

#include<iostream>
#include <stdlib.h>

using namespace std;

#define FRONT 1
#define MIDDLE 2
#define BACK 3  

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

void CreateBiTree(BiTree *T) {
    char receive;
    //scanf("%c", &receive);
    cin >> receive;
    if (receive == '*') {
        // cout << "-";
        *T = NULL;
    }
    else {
        // cout << receive;
        *T = (BiTree)malloc(sizeof(BiNode));
        (*T)->content = receive;
        CreateBiTree(&(*T)->left);
        CreateBiTree(&(*T)->right);
    }
}

void show(BiTree *T, int TYPE) {
    if (*T == NULL) {
        cout << "*";
    }
    else {
        switch (TYPE) {
            case FRONT:
                cout << (*T)->content ;
                show(&(*T)->left, TYPE);
                show(&(*T)->right, TYPE);
                break;
            case MIDDLE:
                show(&(*T)->left, TYPE);
                cout << (*T)->content;
                show(&(*T)->right, TYPE);
                break;
            case BACK:
                show(&(*T)->left, TYPE);
                show(&(*T)->right, TYPE);
                cout << (*T)->content;
                break;
        }
    }
}

int main() {
    BiTree tree ;
    CreateBiTree(&tree);

    cout << endl;
    show(&tree, );

    system("pause");
    return ;
}