Leetcode 100. Same Tree | | Leetcode 100. Same Tree 文章作者:Tyan博客:noahsnail.com | CSDN | 简书 1. Description 2. Solution Recurrent 123456789101112131415161718192021222324/** * 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; } if(p->val != q->val) { return false; } return isSameTree(p->left, q->left) && isSameTree(p->right, q->right); }}; Reference https://leetcode.com/problems/same-tree/description/ 如果有收获,可以请我喝杯咖啡! 赏 微信打赏 支付宝打赏