（一次只处理一个结点的左右关系）（左子树的最右节点连到根的右结点）二叉树展开为链表 Lee他从大的96

雄狮少年

已于 2022-03-07 21:30:08 修改

阅读量7.5k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： # 树文章标签： leetcode 算法职场和发展

于 2022-03-07 21:29:25 首次发布

@[TOC](目录)

本文链接：https://blog.youkuaiyun.com/weixin_52034121/article/details/123340394

树专栏收录该内容

23 篇文章

订阅专栏

这篇博客探讨了一种将二叉树扁平化的递归解决方案。代码中展示了如何通过改变节点连接来实现这一过程，主要涉及树结构的操作和递归思想的应用。

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

题目

在这里插入图片描述

代码

class Solution {
    public void flatten(TreeNode root) {
      if(root == null){
          return;
      }
      TreeNode next = root.left
      if(next  != null){
          while(next.right != null){    // 找到左子树的最右节点
              next = next.right;
          }
          next.right = root.right;     //将左子树最右节点的右边连到根的右结点
          root.right = root.left;       // 把根的左子树变为右子树
          root.left = null;             // 同时左子树置为null
      }else{        // 左子树为null， 直接等着处理下一个右结点即可
          // 什么也不做
      }

      flatten(root.right); // 处理下一个右结点

    }
}