JZ-018-二叉树的镜像 JZ-018-二叉树的镜像

二叉树的镜像题目描述

操作给定的二叉树，将其变换为源二叉树的镜像。
【JZ-018-二叉树的镜像】题目链接: 二叉树的镜像

代码

/** * 标题：二叉树的镜像 * 题目描述 * 操作给定的二叉树，将其变换为源二叉树的镜像。 * 题目链接： * 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); } }