本文共 938 字，大约阅读时间需要 3 分钟。
请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。
例如，二叉树 [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/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution { public: bool compare(TreeNode *left,TreeNode *right) { if(!left&&!right)return true; if(left == NULL || right == NULL || left->val!=right->val)return false; return compare(left->left,right->right)&&compare(left->right,right->left); } bool isSymmetric(TreeNode* root) { return root == NULL ? true : compare(root->left,root->right); }}; 时间复杂度 O(N) ： 最多调用 N/2次 compare() 方法。
空间复杂度 O(N) : 最坏情况，二叉树退化为链表，系统使用 O(N) 大小的栈空间。转载地址：http://gzxg.baihongyu.com/