Same Tree

原題鏈接Same Tree

判斷兩個二叉樹是否是相同的，相同的依據是

• 二叉樹結構相同
• 二叉樹對應節點值相同

遞歸即可，先判斷當前節點是否相同，然后比較對應的兩個子樹

代碼如下

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/ class Solution { public:bool isSameTree(TreeNode* p, TreeNode* q) {if(!p && !q) return true;if((p && !q) || (!p && q)) return false;if(p->val != q->val) return false;return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);} };

---

本題主要使用遞歸，思路還是比較簡單的

總結

以上是生活随笔為你收集整理的每天一道LeetCode-----判断两个二叉树是否相同的全部內容，希望文章能夠幫你解決所遇到的問題。

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