給定兩個二叉樹，編寫一個函數來檢驗它們是否相同。如果兩個樹在結構上相同，并且節點具有相同的值，則認為它們是相同的。示例 1:輸入: 1 1/ \ / \2 3 2 3[1,2,3], [1,2,3]輸出: true### 代碼```java /*** 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) {if(p==null&&q==null) return true;else if(p==null||q==null) return false;else return p.val==q.val&&isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);} }

總結

以上是生活随笔為你收集整理的leetcode100. 相同的树（dfs）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。