LeetCode (Flatten Binary Tree to Linked List)
来源:互联网 发布:代徐敬业知乎 编辑:程序博客网 时间:2024/05/23 14:58
Problem:
Given a binary tree, flatten it to a linked list in-place.
For example,
Given
1 / \ 2 5 / \ \ 3 4 6
The flattened tree should look like: 1 \ 2 \ 3 \ 4 \ 5 \ 6
Solution:/** * Definition for a binary tree node. * 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){ flatten(root->left); flatten(root->right); if(root->left){ TreeNode* right = root->right; root->right = root->left; root->left = NULL; TreeNode* temp = root->right; while(temp->right) temp = temp->right; temp->right = right; } } }};
阅读全文
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
- Caffe学习系列(2):数据层及参数
- windows上的软件安装清单
- 121. Best Time to Buy and Sell Stock
- CDC CPaintDC、CClientDC、CWindowDC和CMetaFileDC类的含义及区别
- tomcat日志文件查看指定日期内的输出
- LeetCode (Flatten Binary Tree to Linked List)
- 60、序列化二叉树
- HTML语义化
- OkHttp3源码分析[综述]
- 关于case用法和decode用法
- 测试springmvc方法和配置文件是否有错
- linux中挂载nas下的ISCSI盘
- c++lower_bound 函数和upper_bound函数
- Unity鼠标滚轴缩放大小