[Leetcode]Symmetric Tree

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

For example, this binary tree is symmetric:

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

But the following is not:

1
/ \
2   2
\   \
3    3

判断一棵树是否为镜像对称的。

我的做法是：

把左子树按“根左右”的顺序遍历一遍，把沿途的数值记录下来（空值记为特殊符号'a'）。

把右子树按“根右左”的顺序遍历一遍，把沿途的数值记录下来（空值记为特殊符号'a'）。

看两个字符串相不相等。

class Solution {
public:
bool isSymmetric(TreeNode *root) {
string leftFirst = "";
string rightFirst = "";

LRtraversal(root,leftFirst);
RLtraversal(root,rightFirst);

return leftFirst == rightFirst;
}

private:
void LRtraversal(TreeNode *root, string& seq) {
if(root==NULL) {
seq+='a';
return;
}

seq += root->val + '0';
LRtraversal(root->left, seq);
LRtraversal(root->right, seq);
}

void RLtraversal(TreeNode *root, string& seq) {
if(root==NULL) {
seq+='a';
return;
}

seq += root->val + '0';
RLtraversal(root->right, seq);
RLtraversal(root->left, seq);
}
};