Gyibin的博客

洛谷1305 求二叉树的先序遍历。 #include<iostream> #include<string> using namespace std; struct node{ int fa, l,r; }tree[30]; string c; void vis(int rt){ cout<<char(rt+96); if(tree[rt].l!=0)vis(tree[rt].l); if(tree[rt].r!=0)vis(tree[rt].r); } int m

洛谷1030 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8）。 输入格式 22行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式 11行，表示一棵二叉树的先序。 输入输出样例 输入 BADC BDCA 输出 ABCD 后序遍历的最后一个元素一定是先序遍历的第一个元素，因此递归地求后序遍历的最后一个元素，再结合中序遍历，就可以知道左子树和右子树。 如示例： BADC BDCA 先序遍历的第一个元素一定是A，然后左子树是B，右子树是DC，