LEETCODE: Flatten Binary Tree to Linked List
来源:互联网 发布:广明发淘宝代运营诈骗 编辑:程序博客网 时间:2024/05/02 00:13
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
所见即所得!!!
/** * 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) { if(root->left != NULL) { TreeNode *rightmost = root->left->right; while(rightmost != NULL && rightmost->right != NULL) { rightmost = rightmost->right; } TreeNode *rootright = root->right; if(rightmost == NULL) { rightmost = root->left; } root->right = root->left; root->left = NULL; rightmost->right = rootright; } 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
- ceph存储 centos下fuser命令小结
- ceph存储 linux中的零拷贝技术小结
- 2014年12月31日这一天,我想说明天会更好!
- 回首2014 展望2015
- git 找回丢失的commit
- LEETCODE: Flatten Binary Tree to Linked List
- 网狐游戏平台开发,防攻击方案定做。
- JSON 串 自定义解析字段
- 1006. Sign In and Sign Out (25)
- 高仿拉手网,底部菜单的实现 FragmentActivity+Fragment+RadioGroup
- 漫谈程序员系列:群星闪耀的黄金时代
- ceph存储 FUSE原理总结
- 英语,你是否渐入佳境?
- 32位和64位数据类型区别