本文共 752 字,大约阅读时间需要 2 分钟。
操作给定的二叉树,将其变换为源二叉树的镜像。
二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5
/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { public void Mirror(TreeNode root) { TreeNode temp=null; if(root!=null) { temp=root.left; root.left=root.right; root.right=temp; if(root.left!=null) { Mirror(root.left); } if(root.right!=null) { Mirror(root.right); } } }}
这题又是考察递归;
解题思路:先判断根结点,如果不为空就将它的左右两个孩子交互,然后递归,分别进入当前交换后的左孩子和右孩子继续交换;
转载地址:http://mkbhz.baihongyu.com/