操作给定的二叉树,将其变换为源二叉树的镜像。
思路:
后续递归,访问的结点的时候将node的left和right结点指向交换一下即可。
class Solution {
public:
void Mirror(TreeNode *pRoot) {
if(!pRoot)
return;
TreeNode *tmp=pRoot->left;
pRoot->left=pRoot->right;
pRoot->right=tmp;
Mirror(pRoot->left);
Mirror(pRoot->right);
}
};
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
思路:
注意镜像二叉树的子树不一定是镜像二叉树,所以不要利用上题的思路。重点在于比较左树的右子树和右树的左子树是否相等以及比较左树的左子树以及右树的右子树是否相等。(注意左树和右树的父节点不是同一个结点)
代码如下:
class Solution {
public:
bool cmp(TreeNode* left,TreeNode* right){
if(left==NULL)
return right==NULL;
if(right==NULL)
return false;
return (left->val==right->val)&&cmp(left->right,right->left)&&
cmp(left->left,right->right);
}
bool isSymmetrical(TreeNode* pRoot)
{
if(!pRoot)
return true;
return cmp(pRoot->left,pRoot->right);
}
};