5-4 是否同一棵二叉搜尋樹 (25分)
給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。
輸入包含若干組測試資料。每組資料的第1行給出兩個正整數nn (\le 10≤10)和ll，分別是每個序列插入元素的個數和需要檢查的序列個數。第2行給出nn個以空格分隔的正整數，作為初始插入序列。最後ll行，每行給出nn個插入的元素，屬於ll個需要檢查的序列。
簡單起見，我們保證每個插入序列都是1到nn的乙個排列。當讀到nn為0時，標誌輸入結束，這組資料不要處理。
對每一組需要檢查的序列，如果其生成的二叉搜尋樹跟對應的初始序列生成的一樣，輸出「yes」，否則輸出「no」。
4 2
3 1 4 2
3 4 1 2
3 2 4 1
2 12 1
1 20
yes
nono
#include #include #include #include #include #include #include #include #include using namespace std;
#define n 1005
int n , m ;
typedef struct node
}bnode;
// 二叉排序樹 插入 建樹
bnode* createtree(bnode* root,int data)
} return root ;
} // 遞迴判斷兩棵樹 是否是一摸一樣的
bool issame(bnode* root , bnode* root2)
else if(root == null && root2 != null)
else if(root != null && root2 == null)
else if(root->data != root2->data)
return false;
else
} int main()
while(m --)
if(issame(root , root2))
printf("yes\n");
else
printf("no\n");
} }
return 0 ;
}
對源**進行了改進
是否同一棵二叉搜尋樹
04 樹4 是否同一棵二叉搜尋樹 25 分 給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。輸入格式 輸入包含若...
是否同一棵二叉搜尋樹
給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。輸入格式 輸入包含若干組測試資料。每組資料的第1行給出兩個正整數...
是否同一棵二叉搜尋樹
給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。輸入包含若干組測試資料。每組資料的第1行給出兩個正整數n 10 ...