剑指 Offer 27. 二叉树的镜像

    科技2022-08-19  98

    LeetCode:剑指 Offer 27. 二叉树的镜像

    树的遍历

    将左右子树交换即可

    class Solution { // 树的遍历 public TreeNode mirrorTree(TreeNode root) { if(root == null) return null; TreeNode right = root.left; root.left = root.right; root.right = right; mirrorTree(root.left); mirrorTree(root.right); return root; } }
    Processed: 0.015, SQL: 9