/*先序遍历建树的同时,输出中序遍历序列
对于输入的字符串,若是字母,则遍历左子树,右子树,
若是“#”,则向上回溯;
输出中序遍历序列:遍历完左子树之后 输出根;
*/
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
void dfs()
{
char x;
cin >> x;
if( x >= 'a' && x <= 'z')
{
dfs();//遍历左子树
cout << x << " ";//中间输出属于中序输出结果
dfs();//遍历右子树
}
//遇到'#'就返回
else return;
}
int main()
{
dfs();
}
3384. 二叉树遍历
最新推荐文章于 2024-08-29 16:37:54 发布