题目描述
题目来源：Leetcode101.对称二叉树
给你一个二叉树的根节点 root ， 检查它是否轴对称。
解题思路：
要判断某二叉树是否是对称二叉树，则判断其根结点的左子树和右子树是否是镜像对称即可。
因为是镜像对称，所以左子树的遍历方式和右子树的遍历方式是不同的，准确来说，左子树和右子树的遍历是反方向进行的。
代码解决：
//判断镜像位置是否相等 bool travel(BTNode* left, BTNode* right) { if (left == NULL&&right == NULL)//红蓝轨迹同时遍历到NULL，函数返回 return true; if (left == NULL || right == NULL)//红蓝指针中，一个为NULL，另一个不为NULL，即镜像不相等 return false; if (left->val != right->val)//红蓝指针指向的结点值不同，即镜像不相等 return false; //子问题：左子树遍历顺序：先左后右，右子树遍历顺序：先右后左。若两次遍历均成功，则是对称二叉树 return travel(left->left, right->right) && travel(left->right, right->left); } //对称二叉树 bool isSymmetric(BTNode* root) { if (root == NULL)//空树是对称二叉树 return true; return travel(root->left, root->right);//判断镜像位置是否相等 }
结果与总结：
通过所有示例，问题得到解决。
