欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Tree-018-二叉树的镜像

程序员文章站 2024-03-23 17:42:40
...

题目

操作给定的二叉树,将其变换为源二叉树的镜像。

Tree-018-二叉树的镜像

思路

调换左右节点 递归调用

代码

public class Solution {
    public void Mirror(TreeNode root) {
        if(root == null ){
            return ;
        }
        TreeNode tmp = root.left;
        root.left = root.right;
        root.right = tmp;
        Mirror(root.left);
        Mirror(root.right);
    }
}

上一篇: Python函数进阶

下一篇: const