【Leetcode】Invert Binary Tree
2015-11-20 23:21
183 查看
题目链接:https://leetcode.com/problems/invert-binary-tree/
题目:
Invert a binary tree.
to
思路:
递归调整左右指针顺序就好了。
算法:
题目:
Invert a binary tree.
4 / \ 2 7 / \ / \ 1 3 6 9
to
4 / \ 7 2 / \ / \ 9 6 3 1
思路:
递归调整左右指针顺序就好了。
算法:
public TreeNode invertTree(TreeNode root) { TreeNode tmp = null; if (root == null) { return root; } tmp = root.left; root.left = root.right; root.right = tmp; invertTree(root.left); invertTree(root.right); return root; }
相关文章推荐
- QT下的几种透明效果(三种方法:调色板,透明度属性,自绘)
- CountDownLatch
- JavaScript实现点击按钮弹出输入框,点确定后添加li组件到ul组件里
- 四则运算第一次冲刺
- 大三上学期安卓一边学一边开始做一个自己觉得可以的项目 广商小助手App 加油
- 简单实现spring里的BeanFactory实现原理
- MySQL级联复制(A->B->C) ―log-slave-updates = 1
- mongodb--读操作
- 使用Java从云库里读取文件修改名称下载文件
- C#进程间通信--API传递参数(SendMessage)
- 编程输出九九乘法表
- 当php懈垢windows通用上传缺陷
- 讨论MySQL丢失数据的几种情况
- javascript eval函数用法一例
- redis示例
- C# .Net 多进程同步 通信 共享内存 内存映射文件 Memory Mapped 转
- 家庭作业汇总
- 网络管理和网络排错
- 《c语言从入门到精通》看书笔记——第16章 网络套接字编程(上)——网络
- HDU 4939 Stupid Tower Defense