对于给定的二叉树，输出其先序序列、中序序列、后序序列并输出叶子结点数。
输入格式:

二叉树的先序遍历序列。

提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。
输出格式:

若是非空二叉树，则输出四行内容 第一行是二叉树的先序遍历序列； 第二行是二叉树的中序遍历序列； 第三行是二叉树的后序遍历序列； 第四行是叶子结点数；

若是空二叉树 只需输出叶子数0
输入样例1:

FCA##DB###EHM###G##

输出样例1:

FCADBEHMG
ACBDFMHEG
ABDCMHGEF
4

输入样例2:

输出样例2:

0

#include<bits/stdc++.h>
using namespace std;

char tr[10010];
int ans;

void buildTree(int u) {
    cin >> tr[u]; 
    if (tr[u] == '#') return;
    buildTree(u << 1);
    buildTree(u << 1 | 1);
}

void dfs(int u, int c) {

    bool flag = false;
    if (c == 1) cout << tr[u];

    if (tr[u << 1] != '#') {
        flag = true;
        dfs(u << 1, c);
    }
    if (c == 2) cout << tr[u];

    if (tr[u << 1 | 1] != '#') {
        flag = true;
        dfs(u << 1 | 1, c);
    }
    if (c == 3) cout << tr[u];

    if (!flag) ans ++;
}

int main() {

    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    buildTree(1);

    if (tr[1] == '#') {
        cout << "0\n";
        return 0;
    }

    dfs(1, 1);
    cout << "\n";
    dfs(1, 2);
    cout << "\n";
    dfs(1, 3);
    cout << "\n";

    cout << ans / 3 << "\n";

    return 0;
}