給定兩個二叉樹，編寫一個函數來檢驗它們是否相同。

?

如果兩個樹在結構上相同，并且節點具有相同的值，則認為它們是相同的。

?

示例 1:

輸入: 1 1/ \ / \2 3 2 3[1,2,3], [1,2,3]輸出: true

示例 2:

輸入: 1 1/ \2 2[1,2], [1,null,2]輸出: false

輸出: false

示例 3:

輸入: 1 1/ \ / \2 1 1 2[1,2,1], [1,1,2]輸出: false

輸出: false

/*** 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* q, TreeNode* p) {if (!p && !q) {//表示到子葉末尾都滿足相等條件，返回truereturn true;}if(!q || !p) {//表示有一個子葉達到末端而另一個沒有return false;}if (q->val != p->val) {//表示值不相等return false;}return isSameTree(q->left, p->left) && isSameTree(q->right, p->right);} };

轉載于:https://www.cnblogs.com/Mayfly-nymph/p/10642686.html

總結

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

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