首页 > 代码库 > [leetcode] Flatten Binary Tree to Linked List
[leetcode] Flatten Binary Tree to Linked List
题目（Tree DFS）
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
click to show hints.
题解：
比较有意思的一条tree的题
public class Solution { public void flatten(TreeNode root) { Stack<TreeNode> stack = new Stack<TreeNode>(); TreeNode p=root; while(p!=null||!stack.empty()) { if(p.right!=null) stack.push(p.right); if(p.left!=null) { p.right=p.left; p.left=null; } else if (!stack.empty()) { TreeNode temp = stack.pop(); p.right=temp; } p=p.right; } }}
[leetcode] Flatten Binary Tree to Linked List
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。