LeetCode[Tree]: Flatten Binary Tree to Linked List
来源:互联网 发布:r语言数据挖掘薛薇pdf 编辑:程序博客网 时间:2024/06/11 00:17
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
递归算法
这种问题非常适合用递归做,每次完成一个节点的转换,剩下的事情都留给递归去做。这里需要处理的问题就是:需要将当前节点的右子树连接至左子树的前序遍历的最后一个节点的right指针。
我的C++代码实现如下:
void flatten(TreeNode *root) { if (!root) return; if (root->left) { TreeNode *pCurNode = root->left; if (root->right) { while (pCurNode->right) pCurNode = pCurNode->right; pCurNode->right = root->right; } root->right = root->left; root->left = nullptr; } flatten(root->right);}
迭代算法
跟上面的非常相似,原理也相同,我的C++代码实现如下:
void flatten(TreeNode *root) { for (TreeNode *pCurChildRoot = root; pCurChildRoot != nullptr; pCurChildRoot = pCurChildRoot->right) if (pCurChildRoot->left) { TreeNode *pCurNode = pCurChildRoot->left; if (pCurChildRoot->right) { while (pCurNode->right) pCurNode = pCurNode->right; pCurNode->right = pCurChildRoot->right; } pCurChildRoot->right = pCurChildRoot->left; pCurChildRoot->left = nullptr; }}
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
- android ListView上拉加载更多 下拉刷新功能实现(采用pull-to-refresh)
- 手把手教你selenium_第一个脚本_登录新浪微博
- 2014年音视频即时通讯市场的割据
- ceph存储 ceph集群ceph-deploy安装说明
- nokia xl 4g在4g/3g信号不稳定状态下自动切换到2g网络不能上网的问题
- LeetCode[Tree]: Flatten Binary Tree to Linked List
- 查询整个数据库中某个特定值所在的表和字段的方法
- 动态缓冲实现网络数据传输功能
- Graphic --- Android
- Linux常用命令(三十九) - iostat
- 解决XCode6在IOS7系统上出现部分黑屏与不适配问题
- hdu 5112 手速
- 什么才是优秀的用户界面设计
- 烦恼时看看