7 10 樹的遍歷 （25 分）

給定一棵二叉樹的後序遍歷和中序遍歷，請你輸出其層序遍歷的序列。這裡假設鍵值都是互不相等的正整數。

輸入第一行給出乙個正整數n（≤30），是二叉樹中結點的個數。第二行給出其後序遍歷序列。第三行給出其中序遍歷序列。數字間以空格分隔。

在一行中輸出該樹的層序遍歷的序列。數字間以1個空格分隔，行首尾不得有多餘空格。

7

2 3 1 5 7 6 4
1 2 3 4 5 6 7

4 1 6 3 5 7 2

#include#include#include#includeusing namespace std;

int n,i;
int h[35],z[35],tree[100010],mx=0;
typedef struct treetree;
int search(int l1,int r1,int l2,int r2)
}tree* creat(int l1,int r1,int l2,int r2,int n,int w)
else
return t;
}void remove_tree(tree* root)
}int main()
remove_tree(root);
return 0;
}

7 10 樹的同構（25 分）

給定兩棵樹t1和t2。如果t1可以通過若干次左右孩子互換就變成t2，則我們稱兩棵樹是 同構 的。例如圖1給出的兩棵樹就是同構的，因為我們把其中一棵樹的結點a b g的左右孩子互換後，就得到另外一棵樹。而圖2就不是同構的。圖1 圖2 現給定兩棵樹，請你判斷它們是否是同構的。輸入給出2棵二叉樹樹的資訊。...

後序中序層次 7 10 樹的遍歷 25分

注意new node 必須寫 申請位址空間 node root new node 可以 struct node root 不行 給定一棵二叉樹的後序遍歷和中序遍歷，請你輸出其層序遍歷的序列。這裡假設鍵值都是互不相等的正整數。include include include include using ...

7 10 搜尋樹判斷 （25 分

對於二叉搜尋樹，我們規定任一結點的左子樹僅包含嚴格小於該結點的鍵值，而其右子樹包含大於或等於該結點的鍵值。如果我們交換每個節點的左子樹和右子樹，得到的樹叫做映象二叉搜尋樹。現在我們給出乙個整數鍵值序列，請編寫程式判斷該序列是否為某棵二叉搜尋樹或某映象二叉搜尋樹的前序遍歷序列，如果是，則輸出對應二叉樹...