public static TreeNode mirrorTree(TreeNode root) { if (root == null){ return null; } // 就像数组中两个数交换位置 用t变量暂时保存一个值 然后交换位置 TreeNode t = root.left; root.left = root.right; root.right = t; // 递归实现子问题 左右子树也看做根节点 mirrorTree(root.left); mirrorTree(root.right); return root; }
剑指Offer-25二叉树的镜像
最新推荐文章于 2022-04-23 10:48:08 发布