二叉树的镜像
来源:互联网 发布:诚信通软件下载 编辑:程序博客网 时间:2024/06/05 18:11
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树
8
/ \
6 10
/ \ / \
5 7 9 11
镜像二叉树
8
/ \
10 6
/ \ / \
11 9 7 5
/**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) return; TreeNode temp = root.left; root.left = root.right; root.right = temp; Mirror(root.left); Mirror(root.right); }}
递归解法
0 0
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 浅谈IPv6
- Jquery选择器
- LeetCode[382] Linked List Random Node
- oracle的redo log在各场景下的恢复
- 分类模型概述
- 二叉树的镜像
- 过拟合
- C通用函数:ASCII与十六制字符串互相转换
- 原始问题与对偶问题
- MySQL数据文件介绍及存放位置
- 关于一些数学符号和概率的阐述;
- 感知机
- linux中makefile设置路径的问题
- wrapping TextInput doesn't dispatch