public void Mirror(TreeNode root) {
//节点为null时 返回 也是递归结束的出口
if(root==null)
{
return;
}
//镜像过程自底向上进行
Mirror(root.left);//将左子树进行镜像
Mirror(root.right);
//进行镜像
TreeNode tempNode=root.right;
root.right=root.left;
root.left=tempNode;
}
剑指offer:二叉树镜像
最新推荐文章于 2022-04-03 15:19:01 发布