Flatten Binary Tree to Linked List Total Accepted: 45093 Total Submissions: 156588
来源:互联网 发布:eva625软件下载 编辑:程序博客网 时间:2024/06/05 06:32
题目来自于LeetCode
https://leetcode.com/problems/flatten-binary-tree-to-linked-list/
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
click to show hints.
Tree Depth-first SearchHave you met this question in a real interview?
/** * 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 ; if(root->left!=NULL) { TreeNode *tmp=root->right; TreeNode *cur=root->left; root->right=root->left; while(cur->right!=NULL) cur=cur->right; cur->right=tmp; root->left=NULL; } flatten(root->right); }};
0 0
- Flatten Binary Tree to Linked List Total Accepted: 45093 Total Submissions: 156588
- leetcode Intersection of Two Linked Lists My Submissions Question Solution Total Accepted: 43555 To
- leetcode: Total Accepted: 4338 Total Submissions: 20460
- Remove Duplicates from Sorted List Total Accepted: 40004 Total Submissions: 116304
- 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
- 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
- Flatten Binary Tree to Linked List
- Flatten Binary Tree to Linked List
- LeetCode - Flatten Binary Tree to Linked List
- 【leetcode】Flatten Binary Tree to Linked List
- Flatten Binary Tree to Linked List
- activity task
- Android Handler机制
- 【数学】Count Primes
- Eclipse导入开源库,src文件夹下为空的解决方法
- JSON详解
- Flatten Binary Tree to Linked List Total Accepted: 45093 Total Submissions: 156588
- [Asp.Net]4种方法把数据绑定到Dropdownlist
- 自定义tabbar
- Linux编程学习之Posix消息队列
- Android中的JSON详细总结
- mysql性能监控指标及分析
- java中最常用的100个类
- 线程通讯
- OpenGL--二次几何体