Leetcode---Flatten Binary Tree to Linked List

最新推荐文章于 2021-11-23 12:29:31 发布
最新推荐文章于 2021-11-23 12:29:31 发布
阅读量578 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/ffmpeg4976/article/details/42340457
本文介绍了如何通过递归方法将二叉树转换为链表，详细步骤包括先序遍历和节点链接操作，旨在保持原始树结构的同时实现链表形态。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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

这题直观的做法就是先序遍历，一个节点一个节点的塞到list里面，但是为了避免毁掉原本的链接，所以在递归中使用临时变量存储节点


  1. TreeNode * p=NULL;
  2. void f(TreeNode * root){
  3.     if(root==NULL)
  4.         return;
  5.     p->right=root;
  6.     p=p->right;
  7.     TreeNode * l=root->left;
  8.     TreeNode * r=root->right;
  9.     root->left=NULL;
  10.     f(l);
  11.     f(r);
  12. }
  13. void flatten(TreeNode *root) {
  14.     p=new TreeNode(0);
  15.     f(root);
  16. }


<script>window._bd_share_config={"common":{"bdsnskey":{},"bdtext":"","bdmini":"2","bdminilist":false,"bdpic":"","bdstyle":"0","bdsize":"16"},"share":{}};with(document)0[(getelementsbytagname('head')[0]||body).appendchild(createelement('script')).src='http://bdimg.share.baidu.com/static/api/js/share.js?v=89860593.js?cdnversion='+~(-new date()/36e5)];</script>
阅读(11) | 评论(0) | 转发(0) |
0

上一篇：Leetcode---Minimum Depth of Binary Tree

下一篇：Leetcode---Recover Binary Search Tree

相关热门文章
给主人留下些什么吧！~~
评论热议
java-leetcode-114-flatten-binary-tree-to-linked-list
08-13
java java_leetcode-114-flatten-binary-tree-to-linked-list
python-leetcode题解之114-Flatten-Binary-Tree-to-Linked-List
09-04
1. 题目概述：leetcode的第114题是关于将二叉树展平为链表的问题，要求将一个给定的二叉树按照前序遍历的顺序重构为链表形式。 2. 前序遍历：前序遍历是树的一种遍历方法，按照根节点、左子树、右子树的顺序访问树...
LeetCode - Medium - 114. Flatten Binary Tree to Linked List
KISS
06-04 183
Topic Tree Depth-first Search Description https://leetcode.com/problems/flatten-binary-tree-to-linked-list/ Given the root of a binary tree, flatten the tree into a “linked list”: The “linked list” should use the same TreeNode class where the right child
leetcode---Flatten Binary Tree to Linked List
新博客：https://aping-dev.com/
09-24 729
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: /** * Definition for a binary tree no
LeetCode - 解题笔记 - 114 - Flatten Binary Tree to Linked List
支锦铭的博客
11-23 668
Solution 1 这里面要求在既有链表结构上完成先序遍历的结构调整，也就是在调整过程中不改变树在先序遍历上的逻辑顺序，其实和 0094. Binary Tree Inorder Traversal 中的Morris遍历法在中序遍历上的思路一致，只需要修改遍历方法，以及最后的指针操作调整即可。 因为对右侧遍历不做任何操作，因此当当前节点左子树为空时，不做任何操作 找到当前节点右子树的理想前驱节点后，将右子树接到其右侧，然后将当前节点左子树切换到右子树（要求全是右子树），并将左子树置空 时间复杂度：O
LeetCode---Flatten Binary Tree to Linked List
找到生活的 节奏&&驱动力
11-02 344
题目大意：给出一个二叉树，将其转化为单链表形式。 算法思想： 先序遍历二叉树，遇到节点将其放入链表中即可。 1.设置一个节点指针指向根节点。 2.将根节点入栈。 3.然后取栈顶元素，并出栈。将其孩子节点入栈（需先放入右孩子节点）。若当前节点不为根节点则将其加入链表，同时移动链表指针。重复此过程直至栈空。 代码如下： /** * Definition for a binary tre
Leetcode-114. Flatten Binary Tree to Linked List
forest小拳拳
01-22 175
Given a binary tree, flatten it to a linked list in-place. For example, given the following tree: 1 / \ 2 5 / \ \ 3 4 6 The flattened tree should look like: 1 \ 2 \ ...
[leetcode] Flatten Binary Tree to Linked List - Python
jiangjiane
07-28 345
原题： Given a binary tree, flatten it to a linked list in-place. For example, given the following tree: 1 / \ 2 5 / \ \ 3 4 6 The flattened tree should look like: 1 \ 2 \...
leetcode -- 114. Flatten Binary Tree to Linked List
tkzc_csk的博客
04-01 186
题目描述 题目难度：Medium Given a binary tree, flatten it to a linked list in-place. For example, given the following tree: AC代码 leetcode上面一位大神的解法 /** * Definition for a binary tree node. * public class Tre...
leetcode -- Flatten Binary Tree to Linked List
08-23 110
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 ...
leetcode--Flatten Binary Tree to Linked List
weixin_30699955的博客
08-20 91
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: ...
js-leetcode题解之114-flatten-binary-tree-to-linked-list.js
最新发布
10-31
在前端开发中，算法和数据结构是基础知识，而LeetCode是一个旨在帮助开发者准备技术面试的平台。LeetCode上有许多题目可以帮助开发者训练和提升编程能力。114号题目要求将二叉树展开为链表，这是一个二叉树遍历的...
leetcode答案-leetcode-tools:leetcode-工具
06-30
leetcode 答案leetcode 的工具 这个项目提供了一些工具来更容易地测试 leetcode 答案。 树：切片 <-> TreeNode 此工具有助于将切片转换为 TreeNode，反之亦然。 Slice2TreeNode: []interface{} -> *model....
Leetcode---Implement strStr()
Walk More Slowly
01-02 782
Implement strStr(). Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack. 我试着用了最简单的匹配，居然过了，以后再用KMP之类的好好研究一下。 char *str
Leetcode题目索引
Walk More Slowly
01-02 718
1 Two Sum Medium 2 Add Two Numbers Medium 3 Longest Substring Without Repeating Characters Medium 4 Median of Two Sorted Arrays Hard 5 Longest Palindromic Substring Mediu
Leetcode---Recover Binary Search Tree
Walk More Slowly
04-06 603
一个二叉排序树的某两个节点颠倒了为了，去恢复它。 不可思议的是这道题居然被标记为了hard，其实难度远低于其他的hard或medium。 思路：中序遍历，然后看是不是递增的，如果不是，记录下来。注意，可能有一次逆序，也可能有两次，一次的发生在相邻节点。 注意，中序遍历是这样的： void f(node * root){ if(root==NULL) return; f
Leetcode---Decode Ways
Walk More Slowly
01-02 565
A message containing letters from A-Z is being encoded to numbers using the following mapping: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Given an encoded message containing digits, determine the tot
Leetcode---Surrounded Regions
Walk More Slowly
04-12 563
Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'. A region is captured by flipping all 'O's into 'X's in that surrounded region. For example, X X X X X O O X X X
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值