二叉树的镜像java实现
来源:互联网 发布:男士毛孔粗大 知乎 编辑:程序博客网 时间:2024/05/13 14:20
操作给定的二叉树,将其变换为源二叉树的镜像。
/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/import java.util.*;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); } }}
阅读全文
0 0
- 二叉树的镜像java实现
- java实现二叉树的镜像--剑指offer
- 剑指offer---二叉树的镜像---java实现
- 二叉树的镜像(Java实现)
- java 二叉树的镜像
- 镜像二叉树并层序打印 Java实现
- 剑指offer--面试题19:二叉树的镜像--Java实现
- 剑指Offer:面试题19——二叉树的镜像(java实现)
- 笔试面试算法经典--二叉树的镜像-递归与非递归实现(Java)
- 剑指Offer 面试题27:二叉树的镜像 Java代码实现
- java实现操作给定的二叉树,将其变换为源二叉树的镜像。
- 数据结构与算法分析笔记与总结(java实现)--二叉树12:二叉树的镜像
- 用循环的方法实现二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 经典!制造业ERP系统在企业中的功能
- Parcel android.os.Parcel@439e4cf0
- YUV格式数据存储方式总结(常见的)
- 如何更新/替换ubuntu16.04内核
- hihocoder1033-数位dp&数位求和&好题-交错和
- 二叉树的镜像java实现
- 一文总结Linux的文件搜索命令,史上最清晰易懂
- java对象拷贝
- django学习08---Form表单提交
- jQuery如何实现点击页面获得当前点击元素的id或其他信息
- 算法程序设计 素数回文数
- 软实时和硬实时操作系统的区别
- 深入理解java嵌套类和内部类
- 回溯法解决子集和问题