LeetCode 114. Flatten Binary Tree to Linked List

SAP S4 HANA:按单生产(MTO)场景中的COGS分割 本文介绍了SAP S/4HANA中提供的各种选项,以在销售订单/商品是按订单生产(以下称为MTO)生产流程中的成本对象时,在基于帐户的COPA环境中报告COGS分割信息。 阅读详情

LeetCode 114. Flatten Binary Tree to Linked List

Solution1:我的答案
前序遍历,垃圾算法,不过没想到排名还挺靠前。。。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    void flatten(TreeNode* root) { //按照前序遍历的顺序生成链表
        if (!root) return;
        vector<TreeNode* > result;
        Preordertraversal(root, result);
        int i = 0;
        for (; i < result.size() - 1; i++) {
            result[i]->left = NULL;
            result[i]->right = result[i + 1];
        }
        result[i]->left = NULL; result[i]->right = NULL;
        return;
    }

    void Preordertraversal(TreeNode* root, vector<TreeNode* >& res) {
        if (!root) return;
        res.push_back(root);
        Preordertraversal(root->left, res);
        Preordertraversal(root->right, res);
    }
};

Solution2:
参考链接:http://www.cnblogs.com/grandyang/p/4293853.html
这道题要求把二叉树展开成链表,根据展开后形成的链表的顺序分析出是使用先序遍历,那么只要是树的遍历就有递归和非递归的两种方法来求解,这里我们也用两种方法来求解。首先来看递归版本的,思路是先利用DFS的思路找到最左子节点,然后回到其父节点,把其父节点和右子节点断开,将原左子结点连上父节点的右子节点上,然后再把原右子节点连到新右子节点的右子节点上,然后再回到上一父节点做相同操作。代码如下:

// Recursion
class Solution {
public:
    void flatten(TreeNode *root) {
        if (!root) return;
        if (root->left) flatten(root->left);
        if (root->right) flatten(root->right);
        TreeNode *tmp = root->right;  //临时保存原右子树的位置
        root->right = root->left;     //把原左子树连接到根结点的右子结点的位置上
        root->left = NULL;            //根结点的左子结点置空
        while (root->right) root = root->right;//循环到右子结点的右子结点上
        root->right = tmp;            //把原右子树连接到新右子结点的右子结点上       
    }
};
对于下面这个二叉树:
Given
         1
        / \
       2   5
      / \   \
     3   4   6
操作过程如下: 
     1
    / \
   2   5
  / \   \
 3   4   6

     1
    / \
   2   5
    \   \
     3   6
      \    
       4

   1
    \
     2
      \
       3
        \
         4
          \
           5
            \
             6

Other Solutions:见参考链接

2026年数学建模国赛B题无线电干扰源的快速自动定位与清除 论文详细解析 数学建模竞赛论文无线电干扰源的快速自动定位与清除2026 年高教社杯全国大学生数学建模竞赛 B 题完整求解论文交会定位、极大极小测点优化、自适应多频道搜索与定向源恢复的统一建模模型、算法、代码、图表与验证一体化交付本文研究圆形目标区域中多个未知无线电干扰源的快速检测、定位与清除问题,建立了由误差楔交会模型、角度观测信息模型、分层勘测模型、鲁棒射线交会模型和定向覆盖反馈模型组成的统一求解框架。模型同时覆盖题目中的四个子问题:多测向射线形成的多边形定位区域及直径、第二个测点的极大极小优选、全向源自动搜索清除策略 阅读详情

相关推荐

oracle两节点RAC,由于gipc导致某节点crs无法启动问题分析

两节点RAC,其中1 节点集群CRS无法启动。经过分析原因为2节点gipcd进程异常,导致节点之间无法正常通信,重启2节点gipcd.bin后问题得以恢复。 从现象来看,是 ora.crsd...

cuibaye0692的博客 4536

Leetcode 114 Flatten Binary Tree to Linked List(链表合并+递归)

题目连接:Leetcode 114 Flatten Binary Tree to Linked List解题思路:递归处理左子树和右子树,然后在当前结点合并两个链表。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode...

不慌不忙、不急不躁 318

标准恢复二极管整流器的全球与中国市场2022-2028年:技术、参与者、趋势、市场规模及占有率研究报告

报告页数: 150 图表数: 100 报告价格:¥16800 本文研究全球与中国市场标准恢复二极管整流器的发展现状及未来发展趋势,分别从生产和消费的角度分析标准恢复二极管整流器的主要生产地区、主要消费地区以及主要的生产商。重点分析全球与中国市场的主要厂商产品特点、产品规格、不同规格产品的价格、产量、产值及全球和中国市场主要生产商的市场份额。 主要生产商包括: Yangzhou Yangjie Vishay Intertechnology Power Semiconductors Inc Nexperia B

Fj69258的博客 5850

LeetCode Top 100 Liked Questions 114. Flatten Binary Tree to Linked List (Java版; Medium)

welcome to my blog LeetCode Top 100 Liked Questions 114. Flatten Binary Tree to Linked List (Java版; Medium) 题目描述 Given a binary tree, flatten it to a linked list in-place. For example, given the foll...

littlehaes的博客 158

二阶系统的带宽(频域分析)

下面以典型I型系统为例,计算系统的开环截止频率和闭环截止频率。设I型系统为: 1:系统的开环截止频率为 2:系统的闭环截止频率 其实我们在工程整定时,把ζ = 0.707,也把系统的带宽近视看成自然震荡角频率即 (wb≈wc≈wnw_{b}\approx w_{c}\approx w_{n}wb​≈wc​≈wn​)对于二阶系统。 ...

wanrenqi的博客 2万+

Python:同花顺全数据接口

# -*- coding: utf-8 -*- from iFinDPy import * from datetime import datetime import pandas as pd import time as _time import json from threading import Thread,Lock,Semaphore import requests sem = Semaphore(5) # 此变量用于控制最大并发数 dllock = Lock() #此变量用来控制实时行情推

代码过客 4万+

Leetcode_114_Flatten Binary Tree to Linked List

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/42744919 Given a binary tree, flatten it to a linked list in-place. For example, Given 1 / \

皮斯特劳沃 3562

Redis 可视化工具 RedisInsight 的保姆级安装以及使用(最新)

Redis 可视化工具 RedisInsight 的保姆级安装以及使用(最新)

一名全栈小白的博客 1万+

【leetcode】114. Flatten Binary Tree to Linked List【java】

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

陈善亮的博客 794

构建具有预测维护能力的AI Agent

随着工业4.0的推进,工业设备的复杂性和自动化程度不断提高,设备的稳定运行对于企业的生产效率和经济效益至关重要。预测维护作为一种先进的设备维护策略,能够通过对设备状态的实时监测和分析,提前预测设备故障,从而避免设备意外停机,降低维护成本。本文的目的是详细阐述如何构建具有预测维护能力的AI Agent,涵盖从数据采集、处理、模型训练到实际应用的整个流程,为企业和开发者提供全面的技术指导。本文将按照以下结构进行组织:首先介绍核心概念与联系,包括预测维护和AI Agent的基本原理和架构;

2501_92132293的博客 943

【WRF-Chem教程-附录B】使用 MOZART 与WRF-Chem

使用MOZART与WRF-Chem

WW、forever的博客 243

LeetCode114—Flatten Binary Tree to Linked List

LeetCode114—Flatten Binary Tree to Linked List

上善若水 538

用 SAP Fiori Launchpad Content Manager 做目录传输:把 Catalog 变更稳稳送到目标系统

摘要:SAP Fiori项目中,目录传输是确保应用一致交付的关键环节。开发团队常遇到目录在不同系统/客户端间不一致的问题,核心在于理解Launchpad内容管理的两种作用域:系统级(/UI2/FLPCM_CONF)使用workbench请求跨系统传输,客户端级(/UI2/FLPCM_CUST)通过customizing请求按SCC4设置传输。混淆作用域会导致目录分叉,如系统级目录被客户端本地修改后形成独立副本。官方推荐使用Content Manager而非过时的Launchpad Designer,并强调手

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 108

leetcode 114. Flatten Binary Tree to Linked List

leetcode 114. Flatten Binary Tree to Linked List 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 flatten...

none123java321的博客 213

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

LeetCode114 Flatten Binary Tree to Linked List

LeetCode114 Flatten Binary Tree to Linked List

fumier的专栏 783

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

[leetcode]114. Flatten Binary Tree to Linked List

[leetcode]114. Flatten Binary Tree to Linked List Analysis 努力工作哇—— [每天刷题并不难0.0] Given a binary tree, flatten it to a linked list in-place. Explanation: 参考:http://www.cnblogs.com/grandyang/p/42938...

weixin_32135877的博客 185

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

Leetcode114. Flatten Binary Tree to Linked List

Leetcode114. Flatten Binary Tree to Linked List 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 flatte...

magic_jiayu的博客 192

leetcode【114】Flatten Binary Tree to Linked List

问题描述: 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 ...

fanyuwgy的博客 152

LeetCode114:Flatten Binary Tree to Linked List

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

卷卷萌的博客 236

LeetCode 114 Flatten Binary Tree to Linked List

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

Practice when no one is watching... 597

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

无名山丘,崛起成峰 1142

[LeetCode 114] Flatten Binary Tree to Linked List

题目链接:flatten-binary-tree-to-linked-list import java.util.Stack; /** * Given a binary tree, flatten it to a linked list in-place. For example, Given 1 / \

瓦尔登湖 510

[LeetCode] 114. Flatten Binary Tree to Linked List

原题链接: 1. 题目介绍 2. 解题思路

Ber03的博客 209

【LeetCode 114】Flatten Binary Tree to Linked List

题目描述 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 \

iCode_girl的博客 242

LeetCode: Flatten Binary Tree to Linked List [114]

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

Harry Huang 864

leetcode114——Flatten Binary Tree to Linked List

题目大意:将二叉树展开成链表。 代码: /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(...

tzyshiwolaogongya的博客 148
上一篇: LeetCode 99. Recover Binary Search Tree
下一篇: LeetCode 116. Populating Next Right Pointers in Each Node
Allenlzcoder
博客等级 码龄10年 925粉丝 512原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值