Middle-题目53:114. Flatten Binary Tree to Linked List

原创 2016年05月31日 16:24:17

题目原文:
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

题目大意:
把一个二叉树平铺到右子树上。
题目分析:
先递归平铺左右子树,再把左子树接到根节点右孩子上即可。
源码:(language:java)

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public void flatten(TreeNode root) {
        if(root==null){
            return;
        }
        flatten(root.left);
        flatten(root.right);

        TreeNode ptr = root.left;
        if(ptr!=null){
            while(ptr.right!=null){
                ptr = ptr.right;
            }
            ptr.right = root.right;
            root.right = root.left;
            root.left = null;
        }
    }
}

成绩:
1ms,beats 34.42%,众数1ms,65.58%

版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs

Leetcode_114_Flatten Binary Tree to Linked List

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/42744919 Given a binary t...
  • pistolove
  • pistolove
  • 2015年01月15日 18:40
  • 1503

114. Flatten Binary Tree to Linked List(难)

Given a binary tree, flatten it to a linked list in-place. For example, Given 1 ...
  • gao1440156051
  • gao1440156051
  • 2016年07月25日 21:38
  • 680

【LeetCode-面试算法经典-Java实现】【114-Flatten Binary Tree to Linked List(二叉树转单链表)】

【114-Flatten Binary Tree to Linked List(二叉树转单链表)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a binar...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月12日 06:27
  • 4250

Flatten Binary Tree to Linked List (二叉树转前序链表)【leetcode】

题目: Given a binary tree, flatten it to a linked list in-place. For example, Given 1 ...
  • zhang9801050
  • zhang9801050
  • 2013年09月18日 23:58
  • 4292

[LeetCode-30]Flatten Binary Tree to Linked List

Given a binary tree, flatten it to a linked list in-place. For example, Given 1 ...
  • sbitswc
  • sbitswc
  • 2014年05月22日 04:35
  • 5855

114. Flatten Binary Tree to Linked List

Given a binary tree, flatten it to a linked list in-place. For example, Given 1 / ...
  • wusecaiyun
  • wusecaiyun
  • 2015年08月11日 14:53
  • 164

[LeetCode] 114. Flatten Binary Tree to Linked List

LeetCode
  • hiimdaosui
  • hiimdaosui
  • 2016年08月27日 00:57
  • 186

[leetcode]114. Flatten Binary Tree to Linked List

题目链接:114. Flatten Binary Tree to Linked List Given a binary tree, flatten it to a linked list in-pl...
  • Yaokai_AssultMaster
  • Yaokai_AssultMaster
  • 2016年06月12日 17:40
  • 360

LeetCode *** 114. Flatten Binary Tree to Linked List

题目: Given a binary tree, flatten it to a linked list in-place. For example, Given 1 ...
  • treeshy
  • treeshy
  • 2016年04月15日 19:26
  • 156

[LeetCode]114. Flatten Binary Tree to Linked List

Problem DescriptionGiven a binary tree, flatten it to a linked list in-place. [https://leetcode.com...
  • u012468264
  • u012468264
  • 2016年04月03日 14:26
  • 142
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Middle-题目53:114. Flatten Binary Tree to Linked List
举报原因:
原因补充:

(最多只允许输入30个字)