剑指offer系列之17:二叉树的镜像
来源:互联网 发布:手机sql注入 编辑:程序博客网 时间:2024/05/22 00:52
问题描述:完成一个函数,输入一个二叉树,该函数输出它的镜像。
思路:解决这样问题的时候,可以通过画图来让抽象的问题具体化,前序遍历这棵树的每个节点,如果遍历到的节点有子节点,就交换它的两个子节点,当交换完所有非叶子结点的子节点后,就得到了树的镜像。以下是使用递归的方式完成的,还可以使用非递归的方式完成。
/**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) { if(root == null || (root.left == null && root.right == null)){ return; } TreeNode temp = root.left; root.left = root.right; root.right = temp; if(root.left != null){ Mirror(root.left); } if(root.right != null){ Mirror(root.right); } }}
0 0
- 剑指offer系列之17:二叉树的镜像
- 剑指offer系列之十七:二叉树的镜像
- 剑指offer系列----镜像二叉树
- 剑指offer系列源码-二叉树的镜像
- 剑指Offer系列---(21)二叉树的镜像
- 【剑指offer系列】 二叉树的镜像___19
- 剑指offer系列-T19二叉树的镜像
- 【剑指offer】之二叉树的镜像
- 码农小汪-剑指Offer之16-二叉树的镜像
- 剑指offer(三十四)之二叉树的镜像
- 二叉树的镜像[剑指offer]之python实现
- 剑指offer 之 二叉树的镜像
- 剑指offer之二叉树的镜像(Python)
- 【剑指offer】二叉树的镜像
- [剑指Offer]二叉树的镜像
- 剑指offer--二叉树的镜像
- 剑指Offer-二叉树的镜像
- 《剑指offer》二叉树的镜像
- java-SpringMVC SMS短信发送详解
- sqlserver中的bcp查询导出海量数据
- Bzoj2229:[Zjoi2011]最小割:分治最小割
- setValueForKey方法重写
- [ERP]IPQC是什么意思?IPQC工作职责和IPQC工作流程
- 剑指offer系列之17:二叉树的镜像
- 分治法求解最近点距
- 继承自定义类时,该类不能用@class导入
- 【追求进步】和为S的连续正数序列
- 重复利用的东西,记得最后清空
- HDU 2544 最短路(最短路/spfa)
- SDOI2016 Round1总结
- springMVC系列之(三) spring+springMVC集成(annotation方式)
- LeetCode 58. Length of Last Word