LeetCode: Flatten Binary Tree to Linked List [114]
来源:互联网 发布:江苏省数据统计局 编辑:程序博客网 时间:2024/05/21 17:50
【题目】
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
click to show hints.
【题意】
将一颗二叉树转化为链表,right充当next指针,元素顺序为先序遍历的循序。不使用额外的空间【思路】
【代码】
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: TreeNode* flattenTree(TreeNode *root){ if(root->left==NULL && root->right==NULL)return root; TreeNode*tail=root; TreeNode*headLeft=root->left; TreeNode*tailLeft=NULL; TreeNode*headRight=root->right; TreeNode*tailRight=NULL; //【注意】左孩子清NULL root->left=NULL; //将左子树链表化 if(headLeft!=NULL){ tailLeft=flattenTree(headLeft); tail->right=headLeft; tail=tailLeft; } //将右子树链表化 if(headRight!=NULL){ tailRight=flattenTree(headRight); tail->right=headRight; tail=tailRight; } return tail; } void flatten(TreeNode *root) { if(root==NULL)return; flattenTree(root); }};
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
- projecteuler---->problem=20----Factorial digit sum
- C#修改系统时间
- LeetCode: Path Sum II [113]
- UVa 10340 - All in All
- Eclipse java swing开发环境
- LeetCode: Flatten Binary Tree to Linked List [114]
- 第四周作业——图的表示
- 《Essential C++》随笔一
- vba中的正则表达式
- Java 结束线程方式
- JAVA判断字符是中文,数字,etc
- LeetCode: Distinct Subsequences [115]
- Test Test
- CSS属性,盒子模型以及浮动和定位技术相关