信息学奥赛一本通T1340-扩展二叉树 ？？？？？

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
// 全局变量，存储输入的字符串
string s;
// 全局变量，当前处理字符的位置索引
int p;
void p1(){
    // 如果当前索引超出字符串长度，则返回
    if(p >= s.size()) return;
    // 获取当前字符并移动索引到下一个位置
    char c = s[p];
    p++;
    // 如果当前字符是'.'，则返回
    if(c == '.') return;
    // 递归调用p1函数处理左子树
    p1();
    // 输出当前字符
    cout << c;
    // 递归调用p1函数处理右子树
    p1();
}
void p2(){
    // 如果当前索引超出字符串长度，则返回
    if(p >= s.size()) return;
    // 获取当前字符并移动索引到下一个位置
    char c = s[p];
    p++;
    // 如果当前字符是'.'，则返回
    if(c == '.') return;
    // 递归调用p2函数处理左子树
    p2();
    // 递归调用p2函数处理右子树
    p2();
    // 输出当前字符
    cout << c;
}
int main(){
    // 从标准输入读取字符串
    cin >> s;
    // 调用p1函数处理字符串并输出结果
    p1();
    // 重置索引为0
    p = 0;
    // 输出换行符
    cout << endl;
    // 调用p2函数处理字符串并输出结果
    p2();
    return 0;
}