[leetcode 114] Flatten Binary Tree to Linked List
来源:互联网 发布:大数据 政府治理 编辑:程序博客网 时间:2024/05/22 02:12
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思路:将root的右子树接在root左子树的最右孩子的右侧,以此交换
/** * 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) { return ; } while (root) { auto tmp = root->left; if (tmp) { while (tmp->right) { tmp = tmp->right; } tmp->right = root->right; root->right = root->left; root->left = NULL; } root = root->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
- intent基本用法
- Hadoop学习:Map/Reduce初探与小Demo实现
- Matlab实现字符串分割
- 使用 Django 和 Python 开发 Web 站点
- Java获取当前时间的年月日方法
- [leetcode 114] Flatten Binary Tree to Linked List
- CentOS6.3配置NFS服务
- 黑马程序员-多线程学习总结
- JAVA多线程
- CocoaPods安装和使用教程
- linux启动脚本和service、chkconfig
- python数据持久存储:pickle模块的基本使用
- MyMathLib系列(向量及矩阵--准备工作)
- mac使用