【Java面试题】二叉树的镜像
2020-02-16 18:10
316 查看
【题目】:
操作给定的二叉树,将其变换为源二叉树的镜像。
【示例】:
【关键点】: 二叉树
【Java】:
/** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public void Mirror(TreeNode root) { if(root != null){ //交换 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); } } } }
- 点赞
- 收藏
- 分享
- 文章举报
相关文章推荐
- 【Java面试题】左旋转字符串
- 【Java面试题】求1+2+3+...+n
- 【Java面试题】栈的压入弹出序列
- 【Java面试题】从上往下打印二叉树
- 【Java面试题】二叉搜索树后序遍历
- 【Java面试题】最小的K个数
- 代码审计--22--新篇章之Java代码审计(一)
- 代码审计--23--新篇章之Java代码审计(二)
- 代码审计- 4000 -24--新篇章之Java代码审计(三)
- 代码审计--25--新篇章之Java代码审计(四)
- 代码审计--27--新篇章之Java代码审计(六)
- 代码审计--28--新篇章之Java代码审计(七)
- 代码审计--29--新篇章之Java代码审计(八)
- 代码审计--30--新篇章之Java代码审计(九)
- 代码审计--33--新篇章之Java代码审计(十二)
- 代码审计--34--新篇章之Java代码审计(十三)
- 代码审计--35--新篇章之Java代码审计(十四)
- 代码审计--36--新篇章之Java代码审计(十五)
- 代码审计--37--新篇章之Java代码审计(十六)
- 代码审计--38--新篇章之Java代码审计(十七)