必须承认,一開始这道题我是不会做的。由于我心目中的树遍历仅仅能用一个节点发起。多么天真而无知。
我想不通如何同一时候遍历两颗子树。由于根节点一定是一个啊。但是,作为对称轴上的它。从一開始就不应该被考虑,他的左右孩子,不是非常自然的形成了两个遍历的入口吗?可见无知是多么的可怕。
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); }};