剑指offer-18-二叉树镜像
二叉树的镜像
http://www.nowcoder.com/questionTerminal/564f4c26aa584921bc75623e48ca3011
思路:
- 递归:自顶向下递归,交换左右子树
代码
public class Solution { public void Mirror(TreeNode root) { if(root==null){return;} //交换左右子树 TreeNode temp=root.left; root.left=root.right; root.right=temp; //递归调用左右子树 Mirror(root.left); Mirror(root.right); } }
剑指offer与数据结构 文章被收录于专栏
本专栏包括剑指offer题目和一些刷题用的数据结构,单调栈,树状数组,差分数组,后面还会更新红黑树等较为复杂的数据结构