27. 二叉树的镜像

文档摘要

二叉树的镜像牛客网题目描述解题思路

27. 二叉树的镜像

题目描述

解题思路


public TreeNode Mirror(TreeNode root) {
    if (root == null)
        return root;
    swap(root);
    Mirror(root.left);
    Mirror(root.right);
    return root;
}

private void swap(TreeNode root) {
    TreeNode t = root.left;
    root.left = root.right;
    root.right = t;
}

作者与出处

原作者： CyC2018

来源：CyC2018

原文： https://github.com/CyC2018/CS-Notes

许可证：CC BY-NC-SA 4.0

整理：灏天文库整理

由灏天文库结构化整理，提供目录导航、全文检索与在线阅读，便于系统化学习