【LeetCode】100. 相同的樹
阿新 • • 發佈:2021-11-28
題目描述
難度:【簡單】
標籤:【二叉樹】
給你兩棵二叉樹的根節點 p 和 q ,編寫一個函式來檢驗這兩棵樹是否相同。
如果兩個樹在結構上相同,並且節點具有相同的值,則認為它們是相同的。
題目地址:https://leetcode-cn.com/problems/same-tree/
示例
示例 1
輸入:p = [1,2,3], q = [1,2,3]
輸出:true
示例 2
輸入:p = [1,2], q = [1,null,2]
輸出:false
示例 3:
輸入:p = [1,2,1], q = [1,1,2]
輸出:false
題目大意
如果兩個樹在結構上相同,並且節點具有相同的值,則認為它們是相同的。
解題
這題可以看做是一個二叉樹的前序遍歷,明確一個節點要做的事情,然後剩下的事拋給框架。
那麼傳進來的 2 個節點需要幹啥事情?
- 判斷這 2個節點的值是否相等,是的話就繼續往下比較2個節點的對應的左右孩子節點(交給遞迴)。
--不要用肉體的勤奮,去掩蓋思考的懶惰--/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * this.left = left; * this.right = right; * } * } */ class Solution { public boolean isSameTree(TreeNode p, TreeNode q) { // 2個節點都是null,認為相同,返回true if (p == null && q == null) { return true; } // 2個節點任一個為null,返回 false if (p == null || q == null) { return false; } // 2個節點都不為空,但是值不等,返回 false if (p.val != q.val) { return false; } // 2個節點都不為空,值也相等,就繼續遞迴左子樹,右子樹, // 兩邊結束後都為 true,則最終為true return isSameTree(p.left, q.left) && isSameTree(p.right, q.right); } }