fl_334正经的码棚

题目大意：给前和中，求后序遍历#include#include#include#includeusing namespace std;int main(){ char s[255],s1[255]; scanf("%s",s); scanf("%s",s1); int len=strlen(s); int sum=1,k=0; for (

有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树2 5 \ / 3 4 \ / 1 现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。给定需要保留的树枝数量，求出最多能留住多少苹果

# 1、小写字母“o”表示结点，对于一个父亲结点，分别用“/”、“\”连接左、右子树。 2、定义[i,j]为位于第i行，第j列的某个字符。若[i,j]为“/”，那么[i-1,j+1]与[i+1,j-1]只可能是“o”或者“/”。若[i,j]为“\”，那么[i-1,j-1]与[i+1,j+1]只可能是“o”或者“\”。同样，若[i,j]为第1-m层的某个节点（即“o”），那么[i+1,