[LeetCode]Flatten Binary Tree to Linked List
来源:互联网 发布:淘宝助理怎么批量上传 编辑:程序博客网 时间:2024/05/22 14:43
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参考 戴方勤 (soulmachine@gmail.com) https://github.com/soulmachine/leetcode
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public void flatten(TreeNode root) { if(root == null) return; flatten(root.left); flatten(root.right); if(root.left == null) return; TreeNode p = root.left; while(p.right!=null) p = p.right; p.right = root.right; root.right = root.left; root.left = null; }}
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
- makefile详解 变量高级用法 追加变量值
- 基于C#和Aforge.net实现图像素描效果
- 获取TextView中text行数
- python下安装美汤beautifulsoup包过程
- android手机屏幕适应
- [LeetCode]Flatten Binary Tree to Linked List
- 周末小记——一次不成功的组织同学聚会
- hdu 4405 Aeroplane chess (概率)
- Android:Layout_weight的深刻理解
- UVA - 10791 - Minimum Sum LCM (数论相关!)
- QTextEdit 读取一行 删除一行
- 出于安全原因 某些设置由系统管理员管理
- python最简单的计算器
- Android实例demo14之查看网络图片、根据编码格式查看html