Leetcode---Flatten Binary Tree to Linked List

最新推荐文章于 2021-11-23 12:29:31 发布
最新推荐文章于 2021-11-23 12:29:31 发布
阅读量497 收藏
点赞数
分类专栏： Leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ffmpeg4976/article/details/42340457
版权
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

相关热门文章
给主人留下些什么吧！~~
评论热议
我把葡萄酿成酒
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Flatten Binary Tree to Linked List ---LeetCode
likexin的博客
11-29 400
https://leetcode.com/problems/flatten-binary-tree-to-linked-list/解题思路：遍历一遍树，如果根节点的右子节点不为空，将其入栈，并将左子节点移到右边，左边制空。当移到叶子节点时，再将栈里的节点依次弹出。/** * Definition for a binary tree node. * public class TreeNode {
【LeetCode 114】Flatten Binary Tree to Linked List
iCode_girl的博客
07-13 150
题目描述 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 \ 3 \ 4 \ 5 \
LeetCode - Medium - 114. Flatten Binary Tree to Linked List
KISS
06-04 123
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 677
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 592
Solution 1 这里面要求在既有链表结构上完成先序遍历的结构调整，也就是在调整过程中不改变树在先序遍历上的逻辑顺序，其实和 0094. Binary Tree Inorder Traversal 中的Morris遍历法在中序遍历上的思路一致，只需要修改遍历方法，以及最后的指针操作调整即可。 因为对右侧遍历不做任何操作，因此当当前节点左子树为空时，不做任何操作 找到当前节点右子树的理想前驱节点后，将右子树接到其右侧，然后将当前节点左子树切换到右子树（要求全是右子树），并将左子树置空 时间复杂度：O
leetcodetreenode-leetcode-226-Invert-Binary-Tree:leetcode-226-Invert-二叉
07-01
leetcode 树节点leetcode 226 - 反转二叉树 方法一：递归 C＃ public TreeNode InvertTree ( TreeNode root ) { if ( root == null ) return root ; var temp = root . left ; root . left = root . right ; root . ...
leetcode-Linked-List-1:链表-1
06-29
本压缩包文件"leetcode-Linked-List-1:链表-1"显然是针对LeetCode平台上的链表相关问题进行的练习集合，其中包含了三个未具体说明的问题。标签为"系统开源"可能意味着这个资源是某个开源项目的一部分，允许用户查看...
leetcode题库-leetcode-helper:leetcode助手
06-29
LeetCode-cn AC 的题目描述和提交的代码，并整理至相应的文件夹，生成相应的 README 文件。 本项目参考了: 特点 支持爬取题目列表（中英文），保存为指定目录下的 README 和 README_EN 文件 支持爬取题目描述（中...
leetcode-parse:抓取leetcode API
05-26
Leetcode-parse是一个抓取 api的项目。 其初衷是为leetcode应用程序的开发提供一个稳定的界面，以便我们使学习算法更加方便。 它将提供leetcode用户登录名，算法列表，算法详细信息，注释，解决方案和讨论api等。 ...
leetcode中文版-leetcode-cheat:leetcode-cheat的发布
06-29
leetcode-cheat 的发布 它是什么 ？ 这是一个chrome 扩展，可以帮助您更高效地使用 leetcode。您可以从 重要: leetcode-cheat 现在只支持中文版。 也就是说不完全支持leetcode.com，但是你可以用leetcode-cn.com代替...
Leetcode---Implement strStr()
Walk More Slowly
01-02 743
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 659
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 567
一个二叉排序树的某两个节点颠倒了为了，去恢复它。 不可思议的是这道题居然被标记为了hard，其实难度远低于其他的hard或medium。 思路：中序遍历，然后看是不是递增的，如果不是，记录下来。注意，可能有一次逆序，也可能有两次，一次的发生在相邻节点。 注意，中序遍历是这样的： void f(node * root){ if(root==NULL) return; f
Leetcode---Surrounded Regions
Walk More Slowly
04-12 522
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
Leetcode---Valid Number
Walk More Slowly
03-07 505
Validate if a given string is numeric. Some examples: "0" => true " 0.1 " => true "abc" => false "1 a" => false "2e10" => true Note: It is intended for the problem statement to be ambiguo
Leetcode---Construct Binary Tree from Preorder and Inorder Traversal
Walk More Slowly
04-11 499
Given preorder and inorder traversal of a tree, construct the binary tree. 由树的前序遍历序列和中序遍历序列构建二叉树 1. 在中序序列中找到根节点 2. 把中序序列拆分成左右两个中序序列 3. 找对应的前序序列，注意，对应的中序和前序序列长度相同 4. 递归 TreeNode *buildTree(ve
Leetcode---Decode Ways
Walk More Slowly
01-02 480
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---word Break II
Walk More Slowly
04-06 468
Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word. Return all such possible sentences. For example, given s = "
idea leetcode-edito乱码
最新发布
09-01
LeetCode-Editor是一种在线编码工具，它提供了一个用户友好的界面编写和运行代码。在使用LeetCode-Editor时，有时候会出现乱码的问题。 乱码的原因可能是由于编码格式不兼容或者编码错误导致的。在这种情况下，我们...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值