[Leetcode] Flatten Binary Tree to Linked List (Java)
2014-01-23 10:29
453 查看
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
根据上述规律转换二叉树
递归把左子树放到右子树,并将原来右子树放到原来左子树的最右儿子上
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); } }
相关文章推荐
- [LeetCode][Java] Flatten Binary Tree to Linked List
- LeetCode – Flatten Binary Tree to Linked List (Java)
- 【LeetCode-面试算法经典-Java实现】【114-Flatten Binary Tree to Linked List(二叉树转单链表)】
- leetcode:Flatten Binary Tree to Linked List 【Java】
- Flatten Binary Tree to Linked List leetcode java
- 【LeetCode-面试算法经典-Java实现】【114-Flatten Binary Tree to Linked List(二叉树转单链表)】
- [Leetcode][JAVA] Flatten Binary Tree to Linked List
- Flatten Binary Tree to Linked List leetcode java
- Java for LeetCode 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
- [Leetcode] #114 Flatten Binary Tree to Linked List
- LeetCode(114) Flatten Binary Tree to Linked List
- [LeetCode] Flatten Binary Tree to Linked List 将二叉树展开成链表 C++
- 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 dfs Flatten Binary Tree to Linked List
- LeetCode - Flatten Binary Tree to Linked List