leetcode 101. Symmetric Tree

原题：

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

For example, this binary tree 

[1,2,2,3,4,4,3]

 is symmetric:

1
/ \
2   2
/ \ / \
3  4 4  3

But the following 

[1,2,2,null,3,null,3]

 is not:

1
/ \
2   2
\   \
3    3

Note:

Bonus points if you could solve it both recursively and iteratively.
题目的意思就是写个算法判断下是不是对称
我的思路是移动，然后递归

代码如下：

bool isSymmetric(struct TreeNode* root) {
if(root==NULL)
return true;
if(root->left==NULL&&root->right==NULL)
return true;
if(root->left==NULL||root->right==NULL)
return false;
if(root->left->val==root->right->val)
{
struct TreeNode *p;
p=root->left->left;
root->left->left=root->right->left;
root->right->left=p;
if((isSymmetric(root->left)==false)||isSymmetric(root->right)==false)
return false;
else
return true;
}
return false;
}效率值：

还可以吧，看了下别人写的，大部分也都是递归，只不过递归的方式不太一样。