剑指Offer----二叉树的镜像
来源:互联网 发布:如何评价太祖知乎 编辑:程序博客网 时间:2024/05/22 07:42
操作给定的二叉树,将其变换为源二叉树的镜像。
/**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 void Mirror(TreeNode root) { if(root == null) return; Stack<TreeNode> stack = new Stack<TreeNode>(); stack.push(root); while(!stack.empty()) { TreeNode node = stack.pop(); if(node.left != null || node.right != null) { TreeNode nodeLeft = node.left; TreeNode nodeRight = node.right; node.left = nodeRight; node.right = nodeLeft; } if(node.left != null) stack.push(node.left); if(node.right != null) stack.push(node.right); } }}
public class Solution { public void Mirror(TreeNode root) { if(root==null) return; if(root.left!=null||root.right!=null){ TreeNode temp=root.left; root.left=root.right; root.right=temp; Mirror(root.left); Mirror(root.right); } }}
阅读全文
0 0
- 【剑指offer】二叉树的镜像
- [剑指Offer]二叉树的镜像
- 剑指offer--二叉树的镜像
- 剑指Offer-二叉树的镜像
- 《剑指offer》二叉树的镜像
- 剑指 offer:二叉树的镜像
- 【剑指offer】二叉树的镜像
- 剑指offer 二叉树的镜像
- [剑指offer]二叉树的镜像
- 《剑指offer》-二叉树的镜像
- 剑指Offer:二叉树的镜像
- 剑指offer|二叉树的镜像
- 《剑指offer》二叉树的镜像
- 剑指Offer:二叉树的镜像
- 【剑指offer】二叉树的镜像
- 剑指Offer:二叉树的镜像
- 剑指offer-二叉树的镜像
- 剑指offer 二叉树的镜像
- STL队列
- mysql远程访问错误:access denied for user xxxx@xxxx(using password:YES)
- Jury Marks <思维题>
- JFreeChart画图形插件的使用
- java初级开发面试题全集(下)
- 剑指Offer----二叉树的镜像
- IDEA配置github并上传项目
- 机器学习实战python版决策树以及Matplotlib注解绘制决策树
- JSP--第十三天
- Password Hacking CSU 1966
- tail
- MFC消息简介
- 倒计时 js
- Case Studio 2连接数据库反向生成schema