SDUT 1489 求二叉樹的先序遍歷

time limit: 1000ms   memory limit: 65536k  有疑問？點這裡^_^

已知一棵二叉樹的中序遍歷和後序遍歷，求二叉樹的先序遍歷

輸入資料有多組，第一行是乙個整數t (t<1000)，代表有t組測試資料。每組包括兩個長度小於50 的字串，第乙個字串表示二叉樹的中序遍歷序列，第二個字串表示二叉樹的後序遍歷序列。 

輸出二叉樹的先序遍歷序列

2

dbgeafc
dgebfca
lnixu
linux

abdegcf

xnliu

gyx

view plain

copy

print

如果您複製**時出現行號，左邊的「view plain」後再複製

#include 

#include 

#include 

#include 

using

namespace

std;  

char

in[50+5], post[50+5];  

struct

tree  

;  tree *build(int

s1, 

intt1, 

ints2, 

intt2)  //根據中序、後序建立二叉樹

else

root=null;  //不能的話返回null，表示結點為空

return

root;  

}  void

pre_order(tree *root)  //遞迴先序遍歷二叉樹

}  intmain()  

}  return

0;  

}  

SDUT 1489 已知中序後序二叉樹的先序，深度

time limit 1000ms memory limit 65536k 有疑問？點這裡 已知一棵二叉樹的中序遍歷和後序遍歷，求二叉樹的先序遍歷 輸入資料有多組，第一行是乙個整數t t 1000 代表有t組測試資料。每組包括兩個長度小於50 的字串，第乙個字串表示二叉樹的中序遍歷序列，第二個字串表...

先序求二叉樹

題的意思也比較好理解，就是給出中序和後序遍歷的次序，讓你輸出樹的前序遍歷的次序。樹的結點構造 struct node node root 從根節點開始，按找先訪問父母結點，再訪問左子樹和右子樹的順序規則，一直遍歷到空結點就結束當前子樹的遍歷。void preoder node n void preo...

求二叉樹的先序遍歷

time limit 1000ms memory limit 65536k 已知一棵二叉樹的中序遍歷和後序遍歷，求二叉樹的先序遍歷 輸入資料有多組，第一行是乙個整數t t 1000 代表有t組測試資料。每組包括兩個長度小於50 的字串，第乙個字串表示二叉樹的中序遍歷序列，第二個字串表示二叉樹的後序遍...