leetcode_question_114 Flatten Binary Tree to Linked List
2013-09-21 00:08
375 查看
Given a binary tree, flatten it to a linked list in-place.
For example,
Given
The flattened tree should look like:
Hints:
If you notice carefully in the flattened tree, each node's right child points to the next node of a
pre-order traversal.
For example,
Given
1 / \ 2 5 / \ \ 3 4 6
The flattened tree should look like:
1 \ 2 \ 3 \ 4 \ 5 \ 6
Hints:
If you notice carefully in the flattened tree, each node's right child points to the next node of a
pre-order traversal.
void flatten(TreeNode *root) { // Start typing your C/C++ solution below // DO NOT write int main() function if(root==NULL) return; if(root->left == NULL && root->right == NULL) return; flatten(root->left); flatten(root->right); TreeNode* tmpright = root->right; root->right = root->left; root->left = NULL; TreeNode* tmp = root; while(tmp->right) tmp = tmp->right; tmp->right = tmpright; return; }
相关文章推荐
- leetcode_question_114 Flatten Binary Tree to Linked List
- LeetCode - 114 - Flatten Binary Tree to Linked List
- 【LeetCode从零单排】No 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
- 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从零单排】No 114 Flatten Binary Tree to Linked List
- 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 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
- [Leetcode 114, Medium] Flatten Binary Tree to Linked List
- 【LeetCode 114】Flatten Binary Tree to Linked List (C++)