剑指offer——二叉树镜像
2015-08-21 23:03
267 查看
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树
8
/ \
6 10
/ \ / \
5 7 9 11
镜像二叉树
8
/ \
10 6
/ \ / \
11 9 7 5
代码如下:
输入描述:
二叉树的镜像定义:源二叉树
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; } } */ import java.util.Stack; public class Solution { public static void Mirror(TreeNode root) { if(root==null){ return; } if (root.left==null&&root.right==null) { return; } Stack<TreeNode> stackTree = new Stack<TreeNode>(); stackTree.push(root); while(!stackTree.isEmpty()){ TreeNode node= stackTree.pop(); System.out.println(node.val); if(node.left!=null||node.right!=null){ TreeNode temp = node.left; node.left = node.right; node.right = temp; } if(node.left!=null){ stackTree.push(node.left); } if(node.right!=null){ stackTree.push(node.right); } } } }
相关文章推荐
- js编程(选项卡)
- js编程(增删学生信息)
- BZOJ 1013: [JSOI2008]球形空间产生器sphere 高斯消元
- js的DOM(浏览器、网页尺寸)
- js的类型转换
- [HTML] CSS 下拉列表菜单
- C# 泛型类的实现,链表的封装LinkedListNode
- js的DOM(节点操作)
- js的DOM(节点属性)
- WEB基础之:CSS
- WEB基础之:HTML
- BufferedReader子类LineNumberReader装饰类的简单介绍
- js的DOM(文档对象模型)获取节点
- js的screen对象
- bootstrap注意事项(八)一些辅助信息
- 使用Reader模拟实现BufferedReader效果
- Bootstrap 字体图标,下拉列表组件的使用
- SoftReference+Thread进行图片加载(一)
- 在JS方法中返回多个值的三种方法
- [持续更新]JavaScript学习笔记(六)