[Leetcode] 114.二叉树展开为链表

最新推荐文章于 2025-06-04 18:17:15 发布

JeenoD

最新推荐文章于 2025-06-04 18:17:15 发布

阅读量288

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode 递归二叉树

本文链接：https://blog.youkuaiyun.com/qq_34924288/article/details/85009115

Leetcode 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种将二叉树原地转换为链表的方法，通过递归将左子树作为右子树，并将原右子树连接到当前右子树的最右端。示例展示了将一棵二叉树转换为链表的过程。

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

给定一个二叉树，原地将它展开为链表。
例如，给定二叉树

				     1
				   /   \
				  2     5
				 /  \    \
				3   4     6

将其展开为：

解题思路：
用递归，把左子树作为右子树，并把原右子树(temp) 拼接在现右子树的最右端

class Solution {
    public void flatten(TreeNode root) {
        if(root==null)
			return;
	    flatten(root.left);
	    flatten(root.right);
	    if(root.left!=null){
	    	TreeNode temp = root.right;
	    	root.right = root.left;
	    	TreeNode r = root.right;
	    	// to the right bottom of root's left sub-tree
	    	while(r.right!=null){
	    		r = r.right;
	    	}
	    	r.right = temp;
	    	root.left = null;
	    }
	}
    
}