[leetcode] 114. Flatten Binary Tree to Linked List 解题报告
来源:互联网 发布:苹果笔记本开淘宝店 编辑:程序博客网 时间:2024/06/05 20:56
题目链接:https://leetcode.com/problems/flatten-binary-tree-to-linked-list/
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的左子树接到右子树的位置,然后将右子树接到左子树后面。要注意的是左子树移到右子树之后要将左子树位置都置为NULL。
代码如下:
/** * 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) return; flatten(root->left); flatten(root->right); auto val = root->right; root->right = root->left; root->left = NULL; while(root->right) root = root->right; root->right = val; } };
0 0
- [leetcode] 114. Flatten Binary Tree to Linked List 解题报告
- [Leetcode] 114. Flatten Binary Tree to Linked List 解题报告
- 【LeetCode】Flatten Binary Tree to Linked List 解题报告
- LeetCode(114) Flatten Binary Tree to Linked List解题报告
- [LeetCode] Flatten Binary Tree to Linked List 解题报告
- 【LeetCode】Flatten Binary Tree to Linked List 解题报告
- Leetcode 114. Flatten Binary Tree to Linked List 二叉树到链表 解题报告
- [leetcode]114. Flatten Binary Tree to Linked List@Java解题报告
- leecode 解题总结:114. 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
- 流体力学方程的秘密(1)
- 长文章分页代码,页码可以随鼠标移动和当前所在页码变色
- [leetcode] 94. Binary Tree Inorder Traversal 解题报告
- HTTP安全验证机制和Spring Security
- What happens when you visit a website? What exactly goes on after you type a URL into a browser?
- [leetcode] 114. Flatten Binary Tree to Linked List 解题报告
- 黑马程序员——正则表达式的总结及案例
- 使用TestFlight进行内部测试
- [leetcode] 199. Binary Tree Right Side View 解题报告
- IntelliJ IDEA
- Struts2-拦截器的使用
- What is virtual memory, how is it implemented, and why do operating systems use it?
- [leetcode] 222. Count Complete Tree Nodes 解题报告
- udig中配置style对于中文标注设置问题