/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 */ bool isSymmetric(TreeNode* root) { return ismirror(root, root); } bool ismirror(TreeNode* p, TreeNode* q) { if (!p && !q) //递归出口,判断是否都抵达了叶结点 return true; if (!p || !q) //如果只有一个到达了叶结点那么说明不对称 return false; if (p->val == q->val) return ismirror(p->left, q->right) && ismirror(p->right, q->left); return false; } };
一、题目考察的知识点
二叉树+递归
二、题目解答方法的文字分析
把一个树看成是两个树,然后依次递归左右子树,看是否相同,前提是判断是否都抵达了叶结点,没抵达而结束递归那么说明不是对称节点
三、本题解析所用的编程语言
c++