这种根据条件提前终止递归的题目都可以利用短路求值写出很简洁的代码。
递归三部曲:
- 递归函数功能:输入两个指针,左右指针分别按中左右,中右左遍历树。如果为对称树,返回true,否则返回false。
- 递归终止条件:如果两个指针都为空,返回true。否则如果两指针不同时为空,或两指针值不相等,或下一步递归结果为false,返回false。
- 下一步递归:当两指针不为空且值相等时,左右指针分别按左右,右左的顺序访问下一个结点
class Solution { public: bool preorder(TreeNode* pRight, TreeNode* pLeft) { return (!pLeft && !pRight) || ((pLeft && pRight && pLeft->val == pRight->val) && preorder(pLeft->left, pRight->right) && preorder(pLeft->right, pRight->left)); } bool isSymmetrical(TreeNode* pRoot) { return preorder(pRoot, pRoot); } };