LeetCode-Flatten Binary Tree to Linked List

蔚落 2022-08-04 00:59 9阅读 0赞

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

此题的大概意思就是原地的把二叉树按先序遍历序列串起来。比如上图的二叉树的先序遍历序列为1,2,3,4,5,6.然后用树结构串联起来就是下面那个二叉树。

public void flatten(TreeNode root) {
            if (root == null) return;
    
            TreeNode left = root.left;
            TreeNode right = root.right;
    
            root.left = null;
    
            flatten(left);
            flatten(right);
    
            root.right = left;
            TreeNode cur = root;
            while (cur.right != null) cur = cur.right;
            cur.right = right;
        }

代码非常直观易懂，但是有点不是好想。要记得一点，树由于其本身递归的特性（因为他的定义就是如此）。所以，按递归的方式处理非常的好。

感觉树的一般处理模式就是：

处理left；
    处理right；
    跟root拼接起来

当然显然上面是后序遍历，所以树的处理模式跟树遍历模式基本是一致的，基本都是改造三种深度遍历和一种层次遍历得来的算法。谨记，谨记，谨记！！！

发表评论取消回复

表情：

评论列表（有 0 条评论，9人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - Medium - 114. Flatten Binary Tree to Linked List

Topic Tree Depth-first Search Description [https://leetcode.com/problems/fl

红太狼/ 2022年10月18日 00:57/ 0 赞/ 138 阅读

相关 Flatten Binary Tree to Linked List（C++二叉树展开为链表）

（1）思路 / Definition for a binary tree node. struct TreeNode {

傷城~/ 2022年10月13日 05:15/ 0 赞/ 102 阅读

相关 Flatten Binary Tree to Linked List（C++二叉树展开为链表）

（1）思路 / Definition for a binary tree node. struct TreeNode {

淩亂°似流年/ 2022年10月13日 05:14/ 0 赞/ 147 阅读

相关 LeetCode - Medium - 1367. Linked List in Binary Tree

Topic Linked List Tree Depth-First Search Binary Tree Description [ht

叁歲伎倆/ 2022年10月11日 03:36/ 0 赞/ 139 阅读

相关 [leetcode]114. Flatten Binary Tree to Linked List

题目链接：[114. Flatten Binary Tree to Linked List][] Given a binary tree, flatten it to a

落日映苍穹つ/ 2022年08月23日 08:29/ 0 赞/ 162 阅读

相关 Flatten Binary Tree to Linked List--LeetCode

题目： Given a binary tree, flatten it to a linked list in-place. For example, Given

太过爱你忘了你带给我的痛/ 2022年08月07日 12:37/ 0 赞/ 8 阅读

相关 LeetCode-Flatten Binary Tree to Linked List

Given a binary tree, flatten it to a linked list in-place. For example, Given 1

蔚落/ 2022年08月04日 00:59/ 0 赞/ 10 阅读

相关 LeetCode114—Flatten Binary Tree to Linked List

LeetCode114—Flatten Binary Tree to Linked List 原题 > Given a binary tree, flatten i

Bertha 。/ 2022年07月26日 04:25/ 0 赞/ 5 阅读

相关 leetcode 114. Flatten Binary Tree to Linked List

Given a binary tree, flatten it to a linked list in-place. For example, Given 1

àì夳堔傛蜴生んèń/ 2022年07月26日 00:25/ 0 赞/ 160 阅读

相关【Leetcode】114. Flatten Binary Tree to Linked List

Given a binary tree, flatten it to a linked list in-place. For example, given the follo

短命女/ 2022年02月16日 12:25/ 0 赞/ 168 阅读