二叉树的镜像
来源:互联网 发布:淘宝没有成交记录 编辑:程序博客网 时间:2024/05/28 09:31
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树
8
/ \
6 10
/ \ / \
5 7 9 11
镜像二叉树
8
/ \
10 6
/ \ / \
11 9 7 5
解题思路
对树进行遍历,对每个节点交换其左右节点即可。
class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; }}public class erchashujingxiang { public void Mirror(TreeNode root) { if (root == null) return; if (root.left == null && root.right == null) { return; } TreeNode temp = root.left; root.left = root.right; root.right = temp; Mirror(root.left); Mirror(root.right); }}
阅读全文
0 0
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- Object.keys方法详解
- Ubuntu16.04 源码安装Cpp-Ethereum
- sql语句里面出现1=1的原因?
- 华为说eMMC与UFS差不多?我们实测一下
- 初识bootstrap
- 二叉树的镜像
- javaScript中的Map(dictionary)
- RabbitMQ 3.6.10 的 WEB 管理界面
- 临界区互斥锁
- Java中的反射机制(一)
- 理解js设计模式之代理模式
- hpuoj【1190】確率【数学】
- 泛型方法
- Oracle常用SQL-2