wikioi 1029 遍歷問題

2021-06-19 13:11:48 字數 586 閱讀 1302

如果直接求個數,你可以先建立一棵樹,然後尋找即可。

但是這個方法複雜度高,空間高,程式設計長度長。所以不建議使用這種方法

對於樹的基礎概念感覺很多不理解,先序就是先遍歷根,接著左邊,最後右邊,中序中間遍歷根,後序最後遍歷根

這兩個中一定有子串行是相同的

a[i+1]==b[j-1]如果這個成立,相當於有構造乙個新的子樹,會使總方案翻倍(這個話說自己也沒弄清)

答案就是成立的2^(ans-1)

#include#include#include#include#include#include#includeusing namespace std;

char a[30];

char b[30];

void qmin(int x,int y)

cout<>a;

cin>>b;

int ans=0;

int l1=strlen(a);

int l2=strlen(b);

for(int i=0;ifor(int j=0;jqmin(2,ans-1);

return 0;

}

1029 遍歷問題

時間限制 1 s 空間限制 128000 kb 題目等級 鑽石 diamond 題解檢視執行結果 我們都很熟悉二叉樹的前序 中序 後序遍歷,在資料結構中常提出這樣的問題 已知一棵二叉樹的前序和中序遍歷,求它的後序遍歷,相應的,已知一棵二叉樹的後序遍歷和中序遍歷序列你也能求出它的前序遍歷。然而給定一棵...

CODEVS 1029 遍歷問題

我們都很熟悉二叉樹的前序 中序 後序遍歷,在資料結構中常提出這樣的問題 已知一棵二叉樹的前序和中序遍歷,求它的後序遍歷,相應的,已知一棵二叉樹的後序遍歷和中序遍歷序列你也能求出它的前序遍歷。然而給定一棵二叉樹的前序和後序,你卻不能確定其中序遍歷序列,考慮如下圖中的幾棵二叉樹 所有這些二叉樹都有著相同...

CODEVS 1029 遍歷問題

我們都非常熟悉二叉樹的前序 中序 後序遍歷,在資料結構中常提出這種問題 已知一棵二叉樹的前序和中序遍歷。求它的後序遍歷。對應的,已知一棵二叉樹的後序遍歷和中序遍歷序列你也能求出它的前序遍歷。然而給定一棵二叉樹的前序和後序,你卻不能確定當中序遍歷序列,考慮例如以下圖中的幾棵二叉樹 全部這些二叉樹都有著...