leetcode刷题——判断对称二叉树（C语言版）

题目描述：

示例 1：

输入：root = [6,7,7,8,9,9,8]
输出：true
解释：从图中可看出树是轴对称的。

示例 2：

输入：root = [1,2,2,null,3,null,3]
输出：false
解释：从图中可看出最后一层的节点不对称。

提示：

0 <= 节点个数 <= 1000

首先分析一下这道题：

对于对称二叉树，既要求结构相同，也要保证每一个对称节点中的值相同，因此我们就可以将根节点的左子树与右子树比较，看看是否相等

 

 

 

代码实现： 

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     struct TreeNode *left;*     struct TreeNode *right;* };*/bool traversal(struct TreeNode*left,struct TreeNode*right){if(right==NULL&&left==NULL){return true;}if((right==NULL&&left!=NULL)||(right!=NULL&&left==NULL)){return false;}if(right->val!=left->val){return false;}return traversal(left->left,right->right)&&traversal(left->right,right->left);}
bool checkSymmetricTree(struct TreeNode* root) {if(root==NULL){return true;}return traversal(root->left,root->right);
}

 如有错误欢迎批评指正，第一次写题解，可能有很多不足之处。