Leetcode 114 Flatten Binary Tree to Linked List

来源：互联网发布：软件著作权设计说明书编辑：程序博客网时间：2024/06/05 13:35

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

后序遍历，根节点在顶上，相当于把左右子树连好再加上根节点

/** * Definition for a binary tree node. * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */public class Solution {     private TreeNode prev = null;    public void flatten(TreeNode root) {        if(root == null){            return;        }        flatten(root.left);        flatten(root.right);            root.right = prev;        root.left = null;    prev = 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
高性能Mysql主从架构的复制原理及配置详解
tengine安装及配置
adb操作命令详解及大全
git学习笔记
[P1026]统计单词个数
Leetcode 114 Flatten Binary Tree to Linked List
第十四章：表单脚本（文本框脚本）
JavaScript模仿微博发布效果
Leetcode 21(Java)
connect函数的探究
Java8 Stream API HDU简单题集锦
Android Studio生成成员变量时自动加上m前缀
AI的博客资料等
Jetty实战之嵌入式Jetty运行Servlet