给你一棵二叉树的根节点 root
,翻转这棵二叉树,并返回其根节点。
示例 1:
输入:root = [4,2,7,1,3,6,9] 输出:[4,7,2,9,6,3,1]
示例 2:
输入:root = [2,1,3] 输出:[2,3,1]
示例 3:
输入:root = [] 输出:[]
思路:利用递归的思想,翻转左子树后替换右子树,翻转右子树后替换左子树
class Solution {
public:
bool isSameTree(TreeNode* p, TreeNode* q)
{
if(p==nullptr&&q==nullptr)
{
return true;
}
else if(p==nullptr||q==nullptr)
{
return false;
}
else if(p->val!=q->val)
{
return false;
}
else
{
return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);
}
}
};