若教随马逐郎行
不辞多少程
C++，dfs。
定义一个函数：
- 判断两个结点（left, right）是否相等，如果相等继续下一步，否则返回false
- 继续递归判断left的左儿子和righr的右儿子是否相等，且left的右儿子和righr的左儿子是否相等，即对称判断
- 终止条件，两个指针都为空
代码：
/*
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
TreeNode(int x) :
val(x), left(NULL), right(NULL) {
}
};
*/
class Solution {
public:
bool isSymmetrical(TreeNode* pRoot) {
if (!pRoot) return true;
else return is_same(pRoot->left, pRoot->right);
}
bool is_same(TreeNode *left, TreeNode*right) {
if (!left && !right) return true;
if ((left && !right) || (!left && right)) return false;
if (left->val != right->val) return false;
else {
return is_same(left->left, right->right) && \
is_same(left->right, right->left);
}
}
};
