LeetCode: Flatten Binary Tree to Linked List
来源:互联网 发布:殷承宗 知乎 编辑:程序博客网 时间:2024/06/10 23:08
Flatten Binary Tree to Linked List
Total Accepted: 23135 Total Submissions: 82181My SubmissionsGiven 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
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.
/** * 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) { while(root != NULL){ TreeNode* temp = root->right; root->right = root->left; root->left = NULL; TreeNode* p = root; while(p->right){ p = p->right; } p->right = temp; root = root->right; } }};
Round 2:
class Solution {public: void flatten(TreeNode *root) { preOrder(root); }private:TreeNode *preOrder(TreeNode *node){if(node == NULL)return NULL;TreeNode *temp = node->right;TreeNode *root = node;if(node->left != NULL){node->right = preOrder(node->left);node->left = NULL;while(node->right != NULL)node = node->right;}node->right = preOrder(temp);return root;}};
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
- jqm page事件执行顺序图
- 数据库导出及数据提取
- VI 快捷操作 【持续更新】
- R.java was modified manually! Reverting to generated version!(R文件丢失异常原因汇总)
- MyEclipse8.5远程调试代码
- LeetCode: Flatten Binary Tree to Linked List
- 跟紧时代的脚步:梦想是一定要有的,万一实现了呢!
- 2014中国国际信息通信展,CaaS与你不见不散
- Linux VPS下SSH常用命令
- linux下ctrl 常用组合键
- Android调用App市场对自身App评分
- Linux crontab定时执行任务 命令格式与详细例子
- Unix/Linux开源世界资源链接汇总
- 使用Ext.define自定义类