本文共 628 字,大约阅读时间需要 2 分钟。
/*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; return isSame(pRoot->left, pRoot->right); } bool isSame(TreeNode* le, TreeNode* ri) { if(!le&&!ri) return true;// if(!le&&ri) return false;// if(le&&!ri) return false; if(!le||!ri) return false; if(le->val!=ri->val) return false; return isSame(le->left, ri->right) && isSame(le->right, ri->left); }};
转载地址:http://cnklf.baihongyu.com/