【算法】求二叉树的镜像树
来源:互联网 发布:数据挖掘的研究现状 编辑:程序博客网 时间:2024/06/04 18:12
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树 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; else { TreeNode temp=root.left;//交换左右孩子 root.left=root.right; root.right=temp; Mirror(root.left);//对左子树进行递归翻转 Mirror(root.right);//对右子树进行递归翻转 } }}
阅读全文
0 0
- 【算法】求二叉树的镜像树
- 求二叉树的算法
- 求二叉树深度的算法
- 求二叉树宽度的递归算法
- 算法学习 - 求二叉树的宽度
- 算法 - 求二叉树的最大深度
- 【算法】求二叉树的下一个结点
- 求二叉树节点最大距离的非递归算法
- 求二叉树中叶子数的算法
- 求二叉树的深度,递归与非递归算法
- 求二叉树深度的非递归算法
- 【算法导论】求二叉树的叶子数和深度
- 二叉树的重建,遍历,求深度算法
- 经典算法学习——求二叉树的高度
- 【数据结构与算法】求完全二叉树节点的个数
- 求二叉树深度的递归和非递归算法
- 算法:求二叉树中两个节点的最大距离
- 【算法】求二叉搜索树的第K个结点
- 设计模式-访问者模式
- eclipse中修改项目名称后,访问时失败,用原来的项目名可以成功
- xilinx SDK #include "xgpio.h" error
- 总结命令行02:Hive
- XSS攻击
- 【算法】求二叉树的镜像树
- 2017-择善而从
- mysql 5.7会遇到 [Err] 1055
- Android SQLite实战
- redis集群实现(二)集群添加节点
- C++ 判断进程是否存在
- Java数组的长度到底能有多大
- spring boot简介
- Android人脸识别开发入门--基于虹软免费SDK实现