C语言二叉树试题,leetcode面试题28(对称的二叉树)--C语言实现

请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

1

/

2   2

/ /

3  4 4  3

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

1

/

2   2

3    3

示例 1：

输入：root = [1,2,2,3,4,4,3]

输出：true

示例 2：

输入：root = [1,2,2,null,3,null,3]

输出：false

限制：

0 <= 节点个数 <= 1000

注意：本题与主站 101 题相同：https://leetcode-cn.com/problems/symmetric-tree/

解：

思路：如果根节点为空，对称。如果根节点不空，左右子树均为空，对称。如果根节点不空，左右子树有一个为空，另一个不空，不对称。如果根节点不空，左右子树都不为空，则值相等且左右子树对称时，对称。递归完成即可。

/**

* Definition for a binary tree node.

* struct TreeNode {

*     int val;

*     struct TreeNode *left;

*     struct TreeNode *right;

* };

*/

bool

isMirror(

struct

TreeNode* left,

struct

TreeNode* right){

if

(left==NULL && right==NULL)

return

true

;

if

(left==NULL || right==NULL)

return

false

;

return

left->val==right->val && isMirror(left->left,right->right) && isMirror(left->right,right->left);

}

bool

isSymmetric(

struct

TreeNode* root){

if

(root==NULL)

return

true

;

return

isMirror(root->left,root->right);

}