比較兩棵樹中相同深度是否有相同的節點
說白了這就是一道遍歷樹的題目，dad和mom分別是當前節點的左孩子和右孩子，判斷分別以當前節點為根節點的兩棵子樹中是否有相同的左孩子或右孩子。因為題目中說無**和隔輩成婚現象，所以只需要對兩棵子樹中對應深度的節點進行兩兩判斷就可以。並且迭代的深度不超過4。
題目中還有乙個坑，當讀入當前節點的資訊時，如果其dad或mom節點不為-1,就將其dad或mom節點的***賦值，在下面判斷同性結婚時起作用。
#include using namespace std;
const int maxn = 100000;
struct node
}p[maxn];
bool dfs(int a,int b,int depth)
int main();
mappeople;
bool judge(string a,string b)
}return true;
}int main();
}else if(b.back()=='r');
}else
}cin>>m;
while(m--)
else if(people[a].***==people[b].***)
else
}return 0;
}
LeetCode 檢查兩棵樹是否相同
相同的樹 給定兩個二叉樹，編寫乙個函式來檢驗它們是否相同。如果兩個樹在結構上相同，並且節點具有相同的值，則認為它們是相同的。思路 1.彙總思想 根 左子樹 右子樹 遞迴 2.相等的條件 值相等 p.val q.val 遞迴兩個樹的左子樹是否相等 遞迴兩個樹的右子樹是否相等 3.終止條件 p q為空時...
資料結構 檢查兩棵樹是否相同
問題 給定兩個二叉樹，編寫乙個函式來檢驗它們是否相同。如果兩個樹在結構上相同，並且節點具有相同的值，則認為它們是相同的。示例 1 輸入 1 1 2 3 2 3 1,2,3 1,2,3 輸出 true示例 2 輸入 1 1 2 2 1,2 1,null,2 輸出 false判斷兩個二叉樹是否相同，我們...
LeetCode100 判斷兩棵樹是否相同。
相同的樹 給定兩個二叉樹，編寫乙個函式來檢驗它們是否相同。如果兩個樹在結構上相同，並且節點具有相同的值，則認為它們是相同的。示例 1 輸入 11 2323 1,2,3 1,2,3 輸出 true示例 2 輸入 11 22 1,2 1,null,2 輸出 false示例 3 輸入 11 2112 1,...