100.[LeetTree]Same Tree

题意:

判断两棵树是否相同,相同条件:1.形状相同;2.每个节点的值相同

思路:

递归:两个树是相同的也就是要判断,根节点相同,且 子树 相同

class Solution {
public:
    bool isSameTree(TreeNode* p, TreeNode* q) {
        if(p == NULL && q == NULL){ //如果两个节点都是nuLL,说明到达底部了,
            return true;
        } else {
           // 否则比较两个节点,并且返回 子节点的判断
            return (p!=NULL && q!=NULL && p->val == q->val) && isSameTree(p->left,q->left) && isSameTree(p->right,q->right);
        }
    }
};

你可能感兴趣的:(LeetCode)