溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
小編給大家分享一下LeetCode如何解決相同的樹問題，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！
100. 相同的樹[1]
給定兩個二叉樹，編寫一個函數來檢驗它們是否相同。
如果兩個樹在結構上相同，并且節(jié)點具有相同的值，則認為它們是相同的。
示例 1:
示例 2:
示例 3:
利用二叉樹刷題遞歸遍歷框架，先對根節(jié)點進行操作，然后再遞歸左右子節(jié)點即可。
當兩棵樹的當前節(jié)點都為 null 時返回 true
當其中一個為 null 另一個不為 null 時返回 false
當兩個都不為空但是值不相等時，返回 false
以上三步完成對根節(jié)點的操作，接下來對左右子節(jié)點進行遞歸即可
// 遞歸訪問
void traverse(TreeNode root){
// 前序遍歷，先操作根節(jié)點
traverse(root.left);
// 中序遍歷，操作左子節(jié)點
traverse(root.right);
// 后序遍歷，操作右子節(jié)點
}
public boolean isSameTree(TreeNodeTest p, TreeNodeTest q) {
/*
* 先進行根節(jié)點的判斷
*/
// 兩者均為 null，說明相等
if (p == null && q == null) {
return true;
}
// 其中一個為 null，說明不相等
if (p == null || q == null) {
return false;
}
// 兩者均非 null，但值不同，說明不相等
if (p.val != q.val) {
return false;
}
// 根節(jié)點判斷之后，在判斷左右節(jié)點
return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
}
以上是“LeetCode如何解決相同的樹問題”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業(yè)資訊頻道！
免責聲明：本站發(fā)布的內容（圖片、視頻和文字）以原創(chuàng)、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
