C++判断两棵树是否为相同的树

我们先来看代码，阅读下代码。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    bool dfs(TreeNode *p,TreeNode* q){
        if(p==nullptr&&q==nullptr) return true;
        else if(p==nullptr||q==nullptr) return false;
        else if(p->val!=q->val) return false;
        else return dfs(p->left,q->left)&&dfs(p->right,q->right);
    }
    bool isSameTree(TreeNode* p, TreeNode* q) {
        return dfs(p,q);
    }
};

传参的话，我们就不用看了吧。我们来看一下自己写的dfs函数。

        1.首先我们传入的参数与isSameTree传入的函数都是“两棵树”的根节点。

        2.函数的第一个 if 语句是判空操作，当递归调用到叶子节点的左右节点的时候，就说明该这两颗子树的该分支是相同的。（当然，在C语言的学习中。当指针指向空的时候，默认的地址都是0x00000000所以，if中的语句也可以是p==q，可以减少代码量）

        3.第二个else if语句是用来判断有一个子树的叶子节点存在，而另外一个不存在的情况。

        4.第三个if 语句是在两颗子树的当前节点都有值的时候，不相等才会去返回空。相等的话继续执行下一个if语句。

        5.第五个if就是如果当前节点都存在且有值的话，才会走到当前节点的下一层去进行判断。

总结一下

        这几个if语句的顺序是否可以更改顺序吗？

                答案是不可以的，这些语句中，当前语句是下一个语句的必要条件，反之就不可了。