leetcode 114. Flatten Binary Tree to Linked List
来源:互联网 发布:js 区分数组和对象 编辑:程序博客网 时间:2024/06/05 07:45
Given a binary tree, flatten it to a linked list in-place.
For example,
Given
1 / \ 2 5 / \ \ 3 4 6 一次基本操作:root为1,56移动到4下面,2移动到原本5的位置。root变为2The flattened tree should look like:
1 \ 2 \ 3 \ 4 \ 5 \ 6
1、右子树移动到左子树的最右边,然后将左子树移到右子树的位置
2、root往后移,回到步骤1
/** * 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 bianhuan(TreeNode* r1, TreeNode* r2) { TreeNode* p = r1; while (p->right) p = p->right; p->right = r2; } void flatten(TreeNode* root) { if (!root || (!root->left && !root->right)) return; if (!root->left) flatten(root->right); else if(!root->right) { root->right = root->left; root->left = NULL; flatten(root->right); } else { bianhuan(root->left,root->right); root->right=root->left; root->left=NULL; flatten(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
- 腾讯手游如何提早揭露游戏外挂风险?
- 围观探讨:香港验血测不到y就是女孩吗?-----香港戴学良医生
- StatusBarUtil 状态栏工具类(实现沉浸式状态栏/变色状态栏)
- DPM,windows环境搭建测试
- 国内的机器学习几个人
- leetcode 114. Flatten Binary Tree to Linked List
- 一些常用的docker 命令
- Python 之dict和set
- hdu1166 敌兵布阵(树状数组)
- 1298:分数化小数
- React-Native优化之PureComponent
- vf的device和driver的匹配
- TextView设置下划线等属性
- idea 如何优雅的添加.ignore 忽略不必要提交的文件