noname5588

摘要： 洛谷p1827和p1030 本质上是同一问题。 /* 二叉树由前序遍历和中序遍历推导出后序遍历。#include<cstring>#include<string>#include<iostream>using namespace std;void p(string q,string z){ if(q 阅读全文

摘要： 洛谷p1305 看了题解后知道，想输出前序遍历就只需要先设string a用于保存根节点及其左右节点，之后再依次输入其他的， 在a中找到其根节点的位置后插入进去即可。 由于刚开始学，我并不会写这种题，看了这个题解后我发现这样的输入也可以输出后序遍历。 改写的关键在于，由于前序遍历为根-左-右，后序遍 阅读全文