[Leetcode] Flatten Binary Tree to Linked List (Java)
来源:互联网 发布:网络销售彩票工作经历 编辑:程序博客网 时间:2024/06/05 10:35
Given a binary tree, flatten it to a linked list in-place.
For example,
Given
1 / \ 2 5 / \ \ 3 4 6The flattened tree should look like:
1 \ 2 \ 3 \ 4 \ 5 \ 6
根据上述规律转换二叉树
递归把左子树放到右子树,并将原来右子树放到原来左子树的最右儿子上
public class Solution { public void flatten(TreeNode root) { if(root==null)return;TreeNode left = root.left;TreeNode right = root.right;if(left!=null){flatten(root.left);root.right = left;root.left = null;TreeNode cur = root.right;while(cur.right!=null)cur = cur.right;cur.right = right;}if(right!=null)flatten(right); }}
0 0
- LeetCode: Flatten Binary Tree to Linked List
- LeetCode Flatten Binary Tree to Linked List
- LeetCode: Flatten Binary Tree to Linked List
- [Leetcode] Flatten Binary Tree to Linked List
- [LeetCode] Flatten Binary Tree to Linked List
- Leetcode: Flatten Binary Tree to Linked List
- leetcode Flatten Binary Tree to Linked List
- LeetCode Flatten Binary Tree to Linked List
- LeetCode - Flatten Binary Tree to Linked List
- 【leetcode】Flatten Binary Tree to Linked List
- [LeetCode]Flatten Binary Tree to Linked List
- [Leetcode]Flatten Binary Tree to Linked List
- [leetcode]Flatten Binary Tree to Linked List
- LeetCode-Flatten Binary Tree to Linked List
- [leetcode] Flatten Binary Tree to Linked List
- LeetCode - Flatten Binary Tree to Linked List
- LeetCode:Flatten Binary Tree to Linked List
- [LeetCode] Flatten Binary Tree to Linked List
- 分享之旅
- Hadoop搭建单点
- SQL Server 2008开启远程连接
- SQL Server 2005无法连接到服务器的解决方法
- 桃园三结义——JavaScript客户端的实现
- [Leetcode] Flatten Binary Tree to Linked List (Java)
- 模仿某公司地图二维建筑绘制方法
- DevExpress 准备工作
- android Animation 动画效果介绍
- 生活的点滴
- 天猫浏览型应用的CDN静态化架构演变
- DLL ActiveForm 线程同步问题
- 微信公众平台消息管理与群发图文教程
- cron定时时间周期格式定制收藏