二叉树的镜像
来源:互联网 发布:mysql修改root密码 编辑:程序博客网 时间:2024/05/28 06:05
本文目录
- 本文目录
- 问题
- 输入描述
- 代码实现
问题
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
代码实现
/**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<>(); stack.push(root); while(!stack.isEmpty()){ 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
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 深入理解mysqldump原理 --single-transaction --lock-all-tables --master-data
- Android应用使用https
- 企业网站内部链接的形式分析
- UIBarButtonItem的一个分类,用户快速创建一个UIBarButtonItem
- 通过输入流的方式获取Request中的json参数
- 二叉树的镜像
- AtCoder Grand Contest 014做题记录
- 计蒜客_爬楼梯
- Inception 模型
- Maven项目下java.lang.ClassNotFoundException常规解决办法
- 回掉函数使用
- java反射--高级开发必须懂的
- Java 动态代理机制分析及扩展
- 1005. 继续(3n+1)猜想 (25) PAT