什么网站值得做,wordpress未登录跳转,怎样用dw做 网站首页,合肥动画制作公司目录 1.解题思路2.代码实现 1.解题思路
由于题中的接口只给了一个参数#xff0c;因此如果我们使用题中给的接口做出递归就会很难#xff0c;因此我们可以再给一个有着两个参数的接口#xff0c;这样#xff0c;对于左右子树的判断也会变得更加便利#xff0c;然后#… 目录 1.解题思路2.代码实现 1.解题思路
由于题中的接口只给了一个参数因此如果我们使用题中给的接口做出递归就会很难因此我们可以再给一个有着两个参数的接口这样对于左右子树的判断也会变得更加便利然后对于左右子树的判断左子树的左子树要与右子树的右子树相同左子树的右子树要与右子树的左子树相同根据这个原理判断即可.
2.代码实现 bool _isSymmetric(struct TreeNode* root1,struct TreeNode* root2){if(root1NULLroot2NULL)return true;if(root1NULL||root2NULL)return false;if(root1-val!root2-val)return false;return _isSymmetric(root1-left,root2-right)_isSymmetric(root1-right,root2-left);}
bool isSymmetric(struct TreeNode* root) {return _isSymmetric(root-left,root-right);
}结尾今天的分享到此结束喜欢的朋友如果感觉有帮助可以点赞三连支持咱们共同进步!
