剑指offer:二叉树的镜像
来源:互联网 发布:合肥美工培训 编辑:程序博客网 时间:2024/06/01 10:02
题目:操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树
8
/ \
6 10
/ \ / \
5 7 9 11
镜像二叉树
8
/ \
10 6
/ \ / \
11 9 7 5
思路:
先前序遍历二叉树的每个节点,如果遍历到的节点有子节点,就交换它的两个子节点。当交换完所有非叶子节点的左右节点之后,就得到树的镜像。如上图:先交换根的左右子树,6和10交换;然后交换10的左右子树,9与11交换;接着交换6的左右子树,5与7 交换。
代码如下:
public class Solution {
public void Mirror(TreeNode root) {
if(root==null){
return;
}
if(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);
}
}
- 【剑指offer】二叉树的镜像
- [剑指Offer]二叉树的镜像
- 剑指offer--二叉树的镜像
- 剑指Offer-二叉树的镜像
- 《剑指offer》二叉树的镜像
- 剑指 offer:二叉树的镜像
- 【剑指offer】二叉树的镜像
- 剑指offer 二叉树的镜像
- [剑指offer]二叉树的镜像
- 《剑指offer》-二叉树的镜像
- 剑指Offer:二叉树的镜像
- 剑指offer|二叉树的镜像
- 《剑指offer》二叉树的镜像
- 剑指Offer:二叉树的镜像
- 【剑指offer】二叉树的镜像
- 剑指Offer:二叉树的镜像
- 剑指offer-二叉树的镜像
- 剑指offer 二叉树的镜像
- sudo权限的设置
- ROS学习(基于Ubuntu 15.04 和ROS Jade)第三章 ROS核心教程 之 12 测试消息发布器和订阅器
- swift中的GCD简单使用
- Unity 滑动条Slider控制音量大小(笔记)
- Vc6.0中的activeX工程在vs2012中组建出错的解决办法
- 剑指offer:二叉树的镜像
- JAVA 通过 Socket 实现 TCP协议的通信
- Unity3d_OnApplicationPause与OnApplicationFocus(监听当前程序的焦点)
- HTTP与HTTPS的工作原理与区别
- 博客感言
- win10系统中创建wifi热点及被禁用后重新启用
- Render 中某些actor显示不全
- 已知集合A和B的元素分别用不含头结点的单链表存储,函数difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。例如,若集合A={5,10,20,15,25,30},集合B={
- 并查集解释-畅通工程