二叉树的镜像
题目形容
操作给定的二叉树，将其变换为源二叉树的镜像。
题目链接: 二叉树的镜像
代码
<code class="java">/**
* 题目：二叉树的镜像
* 题目形容
* 操作给定的二叉树，将其变换为源二叉树的镜像。
* 题目链接：
* https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=13&&tqId=11171&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
*/
public class Jz18 {
/**
* 递归法
*
* @param root
*/
public static void mirror(TreeNode root) {
if (root == null || (root.left == null && root.right == null)) {
return;
}
TreeNode temp = root.left;
root.left = root.right;
root.right = temp;
mirror(root.left);
mirror(root.right);
}
public static void main(String[] args) {
TreeNode root = new TreeNode(1);
mirror(root);
}
}
【每日寄语】 世上最夺目的光辉除了太阳还有你致力的模样。
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：关于java:JZ018二叉树的镜像
转载请注明原文链接：关于java:JZ018二叉树的镜像
