二叉树的镜像定义:源二叉树
8
/ 6 10
/ \ / 5 7 9 11
镜像二叉树
8
/ 10 6
/ \ / 11 9 7 5
题目思路比较清晰 递归交换树的左右子节点即可
public class Solution { public void Mirror(TreeNode root) { if(root == null){ return; } if(root.left== null && root.right == null){ return; }
TreeNode tem=root.left; root.left=root.right; root.right=tem; if(root.left != null){ Mirror(root.left); } if(root.right != null){ Mirror(root.right); } } }
原文:https://www.cnblogs.com/nlw-blog/p/12422608.html