二叉树的镜像
来源:互联网 发布:淘宝网上买红酒靠谱吗 编辑:程序博客网 时间:2024/06/05 11:53
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
二叉树的镜像定义:源二叉树
8
/ \
6 10
/ \ / \
5 7 9 11
镜像二叉树
8
/ \
10 6
/ \ / \
11 9 7 5
思路:
由定义可知:一颗叔的镜像=root节点交换左右子树+再分别对左右子树求镜像。
由此:递归求解。
public void Mirror(TreeNode root) { if(root == null) return ; TreeNode tmp = root.left; root.left = root.right; root.right = tmp; Mirror(root.left); Mirror(root.right); }
树节点的定义如下:
class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }
阅读全文
0 0
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- Python2 列表 (list)的基本操作
- 合并两个排序后的链表
- 剑指Offer------数组中出现次数超过一半的数字
- 新解win8.1系统IIS出现“HTTP 错误 500.0,C:\php\php-cgi.exe
- 四种参数传递的形式——URL,超链接,js,form表单
- 二叉树的镜像
- 守得云开见月明,一个非科班非211渣本的秋招求职之路
- 对象的复制:浅复制(clone()方法的使用)+深复制
- 通达OA/office anywhere 增强教育版V7.22.140815
- C#修改Windows系统时间
- 模拟退火算法解决工作指派问题(c++代码实现)
- Java中Arrays.sort()实现
- 专治Python2.*编码
- 2017国庆郑州集训Day2