剑指offer-二叉树的镜像
来源:互联网 发布:淘宝网店流量 编辑:程序博客网 时间:2024/06/11 15:14
题目描述:操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树
8
/ \
6 10
/ \ / \
5 7 9 11
镜像二叉树
8
/ \
10 6
/ \ / \
11 9 7 5
用递归求解代码如下:
public class Solution { public void Mirror(TreeNode root) { if(root == null) return; if(root.left == null && root.right == null) return; TreeNode pTemp = root.left; root.left = root.right; root.right = pTemp; if(root.left != null) Mirror(root.left); if(root.right != null) Mirror(root.right); }}
阅读全文
0 0
- 【剑指offer】二叉树的镜像
- [剑指Offer]二叉树的镜像
- 剑指offer--二叉树的镜像
- 剑指Offer-二叉树的镜像
- 《剑指offer》二叉树的镜像
- 剑指 offer:二叉树的镜像
- 【剑指offer】二叉树的镜像
- 剑指offer 二叉树的镜像
- [剑指offer]二叉树的镜像
- 《剑指offer》-二叉树的镜像
- 剑指Offer:二叉树的镜像
- 剑指offer|二叉树的镜像
- 《剑指offer》二叉树的镜像
- 剑指Offer:二叉树的镜像
- 【剑指offer】二叉树的镜像
- 剑指Offer:二叉树的镜像
- 剑指offer-二叉树的镜像
- 剑指offer 二叉树的镜像
- webpack3+React 的配置全解
- tablayout结合viewPager使用
- Qt C++中的关键字explicit
- 向量空间模型
- Linux安装telnet
- 剑指offer-二叉树的镜像
- Tablayout的几个注意事项
- linux安装MYSQL遇到的问题
- Java爬虫知乎改进
- HDU
- solr6.4+拼音分词与ik中文分词
- picture
- C#实现UDP通信
- java8之行为参数化(一)