3089:扩展二叉树

解题思路:

注意事项:

参考代码:

#include <stdio.h>
#include <string.h>
typedef struct Node {
    char value;
    struct Node *left,*right;
} Node;
Node* build_tree(char *pre, int *index) {
    char ch = pre[*index];
    (*index)++;

    if (ch == '.' || ch == '\0') {
        return NULL;
    }

    Node *node = (Node*)malloc(sizeof(Node));
    node->value = ch;
    node->left = build_tree(pre, index);
    node->right = build_tree(pre, index);

    return node;
}
void ZhongXu(Node *s) {
    if(s!=NULL) {
        ZhongXu(s->left);
        putchar(s->value);
        ZhongXu(s->right);
    }
}
void HouXu(Node *s) {
    if(s!=NULL) {
        HouXu(s->left);
        HouXu(s->right);
        putchar(s->value);
    }
}
int main() {
    char pre[100];
    Node *head=NULL;
    int s=0;
    scanf("%s", pre);
    head = build_tree(pre,&s);
    ZhongXu(head);
    printf("\n");
    HouXu(head);
    printf("\n");
    return 0;
}