AI 助理
文档备案控制台
文章 2023-11-01 来自：开发者社区

Leetcode 114. Flatten Binary Tree to Linked List

题目意思很简单，就是把一棵二叉数转换为链表，虽然题目中没说以什么样的形式转换，但看下样例就很容易看出来，是以先序遍历的次序转换成链表。这里链表节点还是treenode，只不过它的左节点为空而已。  思路也很简单，先把root的左子树（如有）变成单链表 leftlinkedlist，把root的右子树（如有）变成单链表 rightlinkedlist，再把root的右节点变成leftli....

文章 2017-12-04 来自：开发者社区

[LeetCode] Flatten Binary Tree to Linked List 将二叉树展开成链表

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 ...

文章 2015-06-02 来自：开发者社区

[LeetCode] Flatten Binary Tree to Linked List

This problem seems to be tricky at first glance. However, if you know Morris traversal, it is just the preorder case of Morris traversal and the code is really short. 1 void flatten(TreeNode* r...

文章 2015-03-16 来自：开发者社区

【LeetCode从零单排】No 114 Flatten Binary Tree to Linked List

题目 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 \ ...

文章 2014-12-24 来自：开发者社区

[LeetCode]114.Flatten Binary Tree to Linked List

【题目】 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 ...

文章 2014-11-29 来自：开发者社区

LeetCode:114_Flatten Binary Tree to Linked List | 将一棵二叉树变成链表的形式 | Medium

要求：Given a binary tree, flatten it to a linked list in-place.将二叉树转化为平坦序列的树。比如： 结题思路： 该题有个提示，转化后的树的序列正好是二叉树前序遍历所得到的序列，所以，该题第一个思路就是利用前序遍历的方式来做。 第二个思路：我们可以利用递归的思路，先对根节点进行处理，将root的左子树放到右子树，在将左子树中的最右端节点...

本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。

LeetCode list相关内容

LeetCode您可能感兴趣

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。

+关注