Leetcode 114. Flatten Binary Tree to Linked List 二叉树到链表 解题报告
2016-09-29 13:45
477 查看
1 解题思想
这道题,其实也就是把二叉树转变成一个链表他题目里面要求的原地,其实用一个List暂存下引用也ok2 原题
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
3 AC解
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ /** * 使用队列来记录遍历顺序,然后改写就好。 */ public class Solution { List<TreeNode> orders=new ArrayList<TreeNode>(); public void dfs(TreeNode root){ orders.add(root); if(root.left!=null) dfs(root.left); if(root.right!=null) dfs(root.right); } public void flatten(TreeNode root) { if(root==null) return ; dfs(root); TreeNode last=root; root.left=null; root.right=null; for(int i=1;i<orders.size();i++){ root.right=orders.get(i); root=orders.get(i); root.left=null; root.right=null; } } }
相关文章推荐
- leetcode 114.Flatten Binary Tree to Linked List (将二叉树转换链表) 解题思路和方法
- Leetcode 92. Reverse Linked List II 翻转链表2 解题报告
- 剑指offer 面试题6:重建二叉树(Leetcode105. Construct Binary Tree from Preorder and Inorder Traversal) 解题报告
- Leetcode 654. Maximum Binary Tree 最大二叉树 解题报告
- Leetcode 86. Partition List 链表划分 解题报告
- Leetcode 109. Convert Sorted List to Binary Search Tree 转化有序链表到BST 解题报告
- Leetcode 103. Binary Tree Zigzag Level Order Traversal 二叉树Zigzag遍历 解题报告
- leetCode解题报告之Binary Tree Level Order Traversal II,I(二叉树层次遍历)
- 剑指offer之面试题37:两个链表的第一个公共结点[LeetCode 160] 解题报告
- Leetcode 105. Construct Binary Tree from Preorder and Inorder Traversal 先序和中序中恢复二叉树 解题报告
- Leetcode 107. Binary Tree Level Order Traversal II 二叉树层次遍历2 解题报告
- Leetcode 655. Print Binary Tree 打印二叉树 解题报告
- Leetcode 104. Maximum Depth of Binary Tree 二叉树的最大高度 解题报告
- Leetcode 102. Binary Tree Level Order Traversal 二叉树按层遍历 解题报告
- Leetcode 83. Remove Duplicates from Sorted List 移除重复 链表版 解题报告
- 【LeetCode】Sort List 解题报告(对链表进行归并排序)
- leetCode解题报告之构造二叉树(递归)
- leetcode 114.Flatten Binary Tree to Linked List (将二叉树转换链表) 解题思路和方法
- [LeetCode] Maximum Subarray 解题报告
- [LeetCode] Jump Game 解题报告