操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 解题思路: 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