//请实现一个函数，用来判断一棵二叉树是不是对称的。 //注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
/* 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 == nullptr) return true; //左右子树为对称的，那么该树一定对称 return mirror(pRoot->left, pRoot->right); } bool mirror(TreeNode* left, TreeNode* right) { //左右子结点都为空 if (!left && !right) return true; //左右子节点有一个为空 if (!left || !right) return false; //左右子节点值相等，并且左右子树的孩子镜像对称就是对称树 return left->val == right->val && mirror(left->left, right->right) && mirror(left->right, right->left); } };