剑指offer-面试题19-二叉树的镜像
2017-01-19 11:46
288 查看
题目描述:请完成一个函数,输入一个二叉树,该函数输出它的镜像。
题目分析:就是以根结点为中轴线,反转,像照镜子一样。
// 二叉树的镜像 public static void mirrorTree(BinaryTreeNode root) { if (root != null) { BinaryTreeNode temp = root.left; root.left = root.right; root.right = temp; mirrorTree(root.left); mirrorTree(root.right); } }
相关文章推荐
- 剑指Offer面试题18树的子结构(递归),面试题19二叉树的镜像(递归和非递归用栈)
- 【剑指Offer】面试题19:二叉树的镜像
- 剑指offer面试题19 二叉树的镜像
- 剑指offer面试题19二叉树的镜像和二叉树的前中后遍历递归和非递归算法
- 剑指offer面试题[19]-二叉树的镜像
- 【剑指offer】4.2画图让抽象问题形象化——面试题19:二叉树的镜像
- 【剑指Offer学习】【面试题19 :二叉树的镜像】
- 剑指offer面试题19——二叉树的镜像
- 剑指offer-面试题19.二叉树的镜像
- [剑指offer]面试题19:二叉树的镜像
- 剑指offer-面试题19:二叉树的镜像
- 剑指offer 面试题19 二叉树镜像
- 剑指offer面试题19:二叉树的镜像
- Java 剑指offer_面试题19_二叉树的镜像
- 剑指offer--面试题19:二叉树的镜像
- [剑指offer][面试题19]二叉树的镜像
- 剑指Offer之面试题19:二叉树的镜像
- 剑指offer阅读笔记 之面试题19 实现二叉树的镜像 之 又复习一遍二叉树
- 【剑指offer】面试题19:二叉树的镜像
- 【剑指Offer学习】【面试题19 :二叉树的镜像】