leetcode 第114题 Flatten Binary Tree To Linked List
2015-05-02 15:43
453 查看
Given a binary tree, flatten it to a linked list in-place.
For example,
Given
The flattened tree should look like:
1
click to show hints.
Hints:
If you notice carefully in the flattened tree, each node’s right child points to the next node of a pre-order traversal.
思路:递归实现。Linked List的结果是二叉树先序遍历的结果。
C++实现:
For example,
Given
1 / \ 2 5 / \ \ 3 4 6
The flattened tree should look like:
1
\ 2 \ 3 \ 4 \ 5 \ 6
click to show hints.
Hints:
If you notice carefully in the flattened tree, each node’s right child points to the next node of a pre-order traversal.
思路:递归实现。Linked List的结果是二叉树先序遍历的结果。
C++实现:
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: void flatten(TreeNode *root) { if(root == NULL) return; TreeNode *keepright = root->right; root->right = root->left; TreeNode *keepleft = root->left; TreeNode *pre = root; root->left = NULL; flatten(keepleft); while(pre->right != NULL) { pre = pre->right; } pre->right = keepright; flatten(keepright); } };
相关文章推荐
- LeetCode:114_Flatten Binary Tree to Linked List | 将一棵二叉树变成链表的形式 | Medium
- 【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 114 . Flatten Binary Tree to Linked List
- LeetCode (15) Flatten Binary Tree to Linked List
- [LeetCode] Flatten Binary Tree to Linked List
- LeetCode(114) 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 【Java】
- LeetCode题解——Flatten Binary Tree to Linked List
- Leetcode147: Flatten Binary Tree to Linked List
- leetcode_question_114 Flatten Binary Tree to Linked List
- [Leetcode 114, Medium] Flatten Binary Tree to Linked List
- [LeetCode 题解]: Flatten Binary Tree to Linked List