LeetCode 114: Flatten Binary Tree to Linked List
来源:互联网 发布:极米z4x无限连 mac 编辑:程序博客网 时间:2024/05/22 04:49
Difficulty: 3
Frequency: 3
Problem:
Given 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
Solution:
/** * 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) { // Start typing your C/C++ solution below // DO NOT write int main() function flattenRecursive(root); } TreeNode * flattenRecursive(TreeNode * root) { if (root==NULL) return NULL; TreeNode * left = flattenRecursive(root->left); TreeNode * right = flattenRecursive(root->right); TreeNode * traverse = root; traverse->right = left; while(traverse->right!=NULL) { traverse = traverse->right; } traverse->right = right; root->left = NULL;// This one is important. return root; }};
Notes:
- 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
- php + mongodb 百万级记录批量remove异常问题
- javascript keycode 总结
- JS将秒换成时分秒
- 自己动手更换苹果 wifi模块
- 如何监视一个进程,崩溃挂掉后自动重启
- LeetCode 114: Flatten Binary Tree to Linked List
- 多线程的个人总结
- 两个大数相乘-python实现
- android怎样实现自动点击功能
- 终端
- windows下编译less css
- 根据图片网络地址获取图片的byte[]类型数据
- 面向对象与形而上学
- DM8168 NTP设置