对称树

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

 1 ```c++
 2 bool isSymmetric(TreeNode *root)
 3 {
 4 //约定空树是对称的
 5 if(root==NULL)
 6 return true;
 7 else
 8 return isEqual(root->left,root->right);
 9 }
10 //判断是否对称，应该是有两个指针去指的，因此写一个两个指针参数的判断函数，递归的进行判断
11 bool isEqual(TreeNode *a,TreeNode *b)
12 {
13 //当前两个结点均为空，则这一步的判断上是对称的
14 if(a==NULL && b==NULL)
15 return true;
16 //只有一个为空，另一个不为空，显然不对称
17 else if(a==NULL || b==NULL)
18 return false;
19 //如果当前的两个结点非空且相等，则递归的判断他们的左右-右左结点
20 if(a->val == b->val)
21 return isEqual(a->left,b->right)&&isEqual(a->right,b->left);
22 else return false;
23 }
24 ```

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