Java for LeetCode 114 Flatten Binary Tree to Linked List
2015-05-23 21:34
591 查看
Given a binary tree, flatten it to a linked list in-place.
For example,
Given
The flattened tree should look like:
For example,
Given
1 / \ 2 5 / \ \ 3 4 6
The flattened tree should look like:
1 \ 2 \ 3 \ 4 \ 5 \ 6 解题思路: 试图通过排序后new TreeNode是无法通过的,这道题的意思是把现有的树进行剪枝操作。JAVA实现如下:
static public void flatten(TreeNode root) { while(root!=null){ if(root.left!=null){ TreeNode pre = root.left; while(pre.right!=null) pre = pre.right; pre.right = root.right; root.right = root.left; root.left = null; } root = root.right; } }
相关文章推荐
- 【LeetCode-面试算法经典-Java实现】【114-Flatten Binary Tree to Linked List(二叉树转单链表)】
- 【LeetCode-面试算法经典-Java实现】【114-Flatten Binary Tree to Linked List(二叉树转单链表)】
- LeetCode114 Flatten Binary Tree to Linked List
- LeetCode 114 Flatten Binary Tree to Linked List
- LeetCode114—Flatten Binary Tree to Linked List
- [Leetcode 81] 114 Flatten Binary Tree to Linked List
- LeetCode 114: Flatten Binary Tree to Linked List
- [leetcode 114] Flatten Binary Tree to Linked List
- LeetCode:114_Flatten Binary Tree to Linked List | 将一棵二叉树变成链表的形式 | Medium
- [Leetcode] Flatten Binary Tree to Linked List (Java)
- leetcode114~Flatten Binary Tree to Linked List
- LeetCode 114 Flatten Binary Tree to Linked List
- Leetcode 114 Flatten Binary Tree to Linked List
- 【LEETCODE】114-Flatten Binary Tree to Linked List
- [Leetcode][JAVA] Flatten Binary Tree to Linked List
- Leetcode 114 Flatten Binary Tree to Linked List
- leetcode_question_114 Flatten Binary Tree to Linked List
- leetcode JAVA Flatten Binary Tree to Linked List 难度系数3 3.40
- LeetCode: Flatten Binary Tree to Linked List [114]
- Flatten Binary Tree to Linked List leetcode java