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

    xiaoxiao2021-03-25  249

    操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 解题思路: 1、找到不为空的节点。 2、然后交换左右节点。 3、递归调用此函数。

    public class Solution { public void Mirror(TreeNode root) { if(root!=null&&root.left!=null||root.right!=null){ TreeNode flag= root.left; root.left= root.right root.right = flag; Mirror(root.left); Mirror(root.right); } } }
    转载请注明原文地址: https://ju.6miu.com/read-1047.html

    最新回复(0)