AcWing 1259. 二叉树遍历
原题链接
中等
作者:
Bruce_S
,
2021-01-28 23:22:31
,
所有人可见
,
阅读 438
#include<bits/stdc++.h>
using namespace std;
string a, b;
int len1, len2;
void prenode(int l, int len)
{
int i, j;
for(i = 0; i <= len2; i ++) //遍历层序序列
{
int flag = 0;
for(j = l; j <= len; j ++)
{
if(b[i] == a[j]) //根节点输出
{
cout << b[i];
flag = 1;
break;
}
}
if(flag) //输出过
break;
}
if(j > l)
prenode(l, j - 1); //递归遍历左子树
if(j < len)
prenode(j + 1, len); //递归遍历右子树
}
int main()
{
cin >> a >> b;
len1 = a.size();
len2 = b.size();
prenode(0, len1);
return 0;
}
请问为什么是i<=len和j<=len2呀?