求二叉树镜像。
public class Solution {
public void Mirror(TreeNode root) {
if(root==null){
return;
}
if(root.left==null&&root.right==null){
return;
}
TreeNode tmp=root.left;
root.left=root.right;
root.right=tmp;
if(root.left!=null){
Mirror(root.left);
}
if(root.right!=null){
Mirror(root.right);
}
}
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)