必须承认,一开始这道题我是不会做的,因为我心目中的树遍历只能用一个节点发起,多么天真而无知。
我想不通怎样同时遍历两颗子树,因为根节点一定是一个啊。可是,作为对称轴上的它,从一开始就不应该被考虑,他的左右孩子,不是很自然的形成了两个遍历的入口吗?可见无知是多么的可怕。
bool helper(TreeNode *left, TreeNode *right){
if(left == NULL && right == NULL)
return true;
if(left == NULL || right == NULL || left->val != right->val)
return false;
return helper(left->left, right->right) && helper(left->right, right->left);
}
class Solution {
public:
bool isSymmetric(TreeNode *root) {
if(root == NULL)
return true;
return helper(root->left, root->right);
}
};