对称树

 闲着没事，做两道题玩玩，有一些地方还是有一些意思的；

对称树

```c++
bool isSymmetric(TreeNode *root)
{
//约定空树是对称的
if(root==NULL)
return true;
else
return isEqual(root->left,root->right);
}
//判断是否对称，应该是有两个指针去指的，因此写一个两个指针参数的判断函数，递归的进行判断
bool isEqual(TreeNode *a,TreeNode *b)
{
//当前两个结点均为空，则这一步的判断上是对称的
if(a==NULL && b==NULL)
return true;
//只有一个为空，另一个不为空，显然不对称
else if(a==NULL || b==NULL)
return false;
//如果当前的两个结点非空且相等，则递归的判断他们的左右-右左结点
if(a->val == b->val)
return isEqual(a->left,b->right)&&isEqual(a->right,b->left);
else return false;
}
```

其实对称树就是从根节点开始，用两个指针分别指针两边，然后判断是否相等（包括值相等、或者均为空），就是isEqual函数，用递归写的，也很简洁。