解題思路：

這道題利用遞歸的方法。

先對當前的節點p和q進行非null判斷，如果均為null，則返回true；

如果一個為null，另一個非null，則返回false；

p q均為非null，則比較它們的val，如果val不相等，則false；

如果val相等，則遞歸判斷其左右子節點是否相同。

/*** 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;else if(!p && q || p && !q) return false;else if(p->val != q->val) return false;else{return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);}} };

?

?

總結

以上是生活随笔為你收集整理的Leetcode 100. 相同的树 解题思路及C++实现的全部內容，希望文章能夠幫你解決所遇到的問題。

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