LeetCode 101.对称二叉树 C写法
LeetCode 101.对称二叉树 C写法
思路:
将该树一分为二,左子树的左边与右子树的右边比,左子树的右边与右子树的左边比,不相等或者一边为空则不是对称。
代码🔎:
bool _isSymmetric(struct TreeNode* Leftroot,struct TreeNode* Rightroot) {if(Leftroot == NULL && Rightroot == NULL) //两边都为空返回truereturn true;if(Leftroot == NULL || Rightroot == NULL) //仅一边为空返回falsereturn false;if(Leftroot->val != Rightroot->val) //值不相等返回falsereturn false;return _isSymmetric(Leftroot->left,Rightroot->right) &&_isSymmetric(Leftroot->right,Rightroot->left); } bool isSymmetric(struct TreeNode* root) {if(root == NULL)return true;return _isSymmetric(root->left,root->right); }