【Leetcode】二叉树展开为列表（递归思想）

最新推荐文章于 2023-04-16 20:33:30 发布

YaoYee_7

最新推荐文章于 2023-04-16 20:33:30 发布

阅读量492

点赞数 1

分类专栏： Leetcode 文章标签： 1024程序员节

本文链接：https://blog.csdn.net/YaoYee_21/article/details/119678566

版权

Leetcode 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution {
    public void flatten(TreeNode root) {
        if(root == null){
            return ;
        }
        //将根节点的左子树变成链表
        flatten(root.left);
        //将根节点的右子树变成链表
        flatten(root.right);
        TreeNode temp = root.right;
        //把树的右边换成左边的链表
        root.right = root.left;
        //记得要将左边置空
        root.left = null;
        //找到树的最右边的节点
        while(root.right != null) root = root.right;
        //把右边的链表接到刚才树的最右边的节点
        root.right = temp;
    }
}

作者：Geralt_U
链接：https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list/solution/114-er-cha-shu-zhan-kai-wei-lian-biao-by-ming-zhi-/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。