Same Tree

原題鏈接Same Tree

判斷兩個(gè)二叉樹是否是相同的，相同的依據(jù)是

• 二叉樹結(jié)構(gòu)相同
• 二叉樹對(duì)應(yīng)節(jié)點(diǎn)值相同

遞歸即可，先判斷當(dāng)前節(jié)點(diǎn)是否相同，然后比較對(duì)應(yīng)的兩個(gè)子樹

代碼如下

/*** 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);} };

---

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。