题目链接:101. 对称二叉树
二叉树遍历问题
题意
判断两棵树是否关于中心轴对称。
思路
与此题思路大致相同100. 相同的树 ,这道题要求判断是对称的。所以我们单独定义一个solve()函数,传两个root,与 相同的树 不同的地方是递归函数中一个是向左子树递归,另一个是向右子树递归。
AC Code:
bool solve(TreeNode* root1, TreeNode* root2)
{
if (root1 == NULL && root2 == NULL)
{
return true;
}
if (root1 == NULL || root2 == NULL || root1->val != root2->val)
{
return false;
}
//不同点
return solve(root1->left, root2->right) && solve(root1->right, root2->left);
}
bool isSymmetric(TreeNode* root) {
return solve(root, root);
}