這種方法簡便地利用前序遍歷和後續遍歷就得到了一顆完整的樹，雖然原理還不太清楚，但是感覺是利用了s2中lo,與hi,當不符合條件的時候才轉向右子樹。另外利用佇列進行廣度優先遍歷也是乙個亮點。
#include
#include
#include
using
namespace
std;
int index;
string s1,s2;
int len;
struct node
};void rebuild(node* &root,int lo, int hi)
}void bfs(node* root)
cout
}
Sicily 1935 二叉樹重建
1935.二叉樹重建 constraints time limit 1 secs,memory limit 32 mb description 對於二叉樹t，可以遞迴定義它的先序遍歷 中序遍歷和後序遍歷如下 preorder t t的根節點 preorder t的左子樹 preorder t的右子樹...
Sicily 1935 二叉樹重建
題目要求說的很清楚，給出乙個數的先序和中序遍歷結果，構建樹並按照廣度優先輸出。先序遍歷的第乙個數即為根節點，在中序遍歷中找到之後它左面的都是左子孫結點右邊同理。problem 1935 submission 3291146 the source code is licensed under crea...
Sicily 1935 二叉樹重建
time limit 1 secs,memory limit 32 mb 對於二叉樹t，可以遞迴定義它的先序遍歷 中序遍歷和後序遍歷如下 preorder t t的根節點 preorder t的左子樹 preorder t的右子樹 inorder t inorder t的左子樹 t的根節點 inor...