我们先来看代码,阅读下代码。
/**
* 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语句的顺序是否可以更改顺序吗?
答案是不可以的,这些语句中,当前语句是下一个语句的必要条件,反之就不可了。