专栏首页算法修养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:

The flattened tree should look like:

将一个二叉树变成一个链表形式的二叉树,规则题目没说,要按照样例的规则来。

c++

class Solution {
public:
    void flatten(TreeNode* root) {
        if(root==NULL) return;
        dfs(root,root->left,root->right);  
        root->left=NULL;
        
    }
    
    void dfs(TreeNode* root,TreeNode* a,TreeNode* b)
    {
        flatten(a);
        if(root->right==NULL)
        {
            root->right = a;
            return;
        }
        if(root->right!=NULL)
        {
            flatten(b);
            if(a!=NULL)
            {
            join(a,b);
           root->right = a; 
            }
        }
       
    }
    void join(TreeNode *a,TreeNode *b)
    {
        if(a->right!=NULL)
            join(a->right,b);
        else
        {
         a->right = b;
        }
    }
    
    
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • LeetCode 129 Sum Root to Leaf Numbers

    ShenduCC
  • LeetCode 257. Binary Tree Paths

    ShenduCC
  • LeetCode 236. Lowest Common Ancestor of a Binary Tree

    题解:递归,如果当前节点等于p或者q,那返回当前节点了。 然后递归左子树,和右子树。 如果左子树和右子树返回的都不是NULL,说明当前节点是公共祖先。 否...

    ShenduCC
  • LeetCode337. 打家劫舍 III

    mathor
  • zephyr笔记 2.5.2 LIFOs

    lifo是实现传统的后进先出(LIFO)队列的内核对象,允许线程和ISR添加和删除任何大小的数据项。

    twowinter
  • LeetCode Invert Binary Tree题目分析

    Invert a binary tree. 4 / \ 2 7 / \ / \1 3 6 9 to4 / \ 7 2 / \ / \9 6 3 1 Tri...

    desperate633
  • 5330. 分裂二叉树的最大乘积(dfs)

    题目链接:https://leetcode-cn.com/contest/weekly-contest-174/problems/maximum-product...

    Ch_Zaqdt
  • Cocos技术派 | TS版各种属性声明详解

    大掌教,从事游戏开发多年,精通 Cocos/Unity 等游戏引擎,精通安卓/iOS/H5等多种平台开发,发表过多个开源项目和 100 多篇原创博文,经验丰富,...

    张晓衡
  • Golang Leetcode 701. Insert into a Binary Search Tree.go

    版权声明:原创勿转 https://blog.csdn.net/anakinsun/arti...

    anakinsun
  • Golang视角下的设计模式

    这篇文章想聊聊Golang语言下的设计模式问题,我觉得这个话题还是比较有意思的。Golang没有像java那样对设计模式疯狂的迷恋,而是摆出了一份“看庭前花开花...

    李海彬

扫码关注云+社区

领取腾讯云代金券