力扣（LeetCode) ——101. 对称二叉树（C语言）

题目：对称二叉树

给你一个二叉树的根节点 root ， 检查它是否轴对称。

解题思路：

通过递归的方式进行判断是否对称，左子树与右子树比较，判断是否同时为空，再判断val值是否相等，如果均相等则输出true;

最终代码：

bool symmetryTree(struct TreeNode* root1,struct TreeNode* root2)
{//同时为空if(root1 == NULL && root2 == NULL){return true;}//一个为空if(root1 == NULL || root2 == NULL){return false;}//不相同输出falseif(root1->val != root2->val){return false;}return symmetryTree(root1->left,root2->right) && symmetryTree(root1->right,root2->left);
}bool isSymmetric(struct TreeNode* root) {if(root == NULL){return false;}return (symmetryTree(root->left,root->right));
}

赶紧动起手来吧！！！
点击下方即可跳转
对称二叉树