Leetcode之Flatten Binary Tree to Linked List

最新推荐文章于 2025-09-05 23:16:08 发布

一只荣

最新推荐文章于 2025-09-05 23:16:08 发布

阅读量114

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode和机试题文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_35455503/article/details/91493985

leetcode和机试题专栏收录该内容

509 篇文章

订阅专栏

本文介绍了一种将二叉树结构展平为链表的方法，通过递归方式调整节点指针，使每个节点的左子节点为空，右子节点依次连接形成链表。代码实现展示了如何遍历并修改二叉树结构。

题目：

Given a binary tree, flatten it to a linked list in-place.

For example, given the following tree:

The flattened tree should look like:

代码：

class Solution {
public:
TreeNode* helper(TreeNode* root) {

	if (!root)return NULL;
	if (!root->left && !root->right)return root;
	if (!root->left) return helper(root->right);
	if (!root->right) {
		TreeNode* temp1 = helper(root->left);
		root->right = root->left;
		root->left = NULL;
		return temp1;
	}
	TreeNode* temp1 = helper(root->left);
	TreeNode* temp2=helper(root->right);
	temp1->right = root->right;
	root->right = root->left;
	root->left = NULL;

	return temp2;
}
void flatten(TreeNode* root) {
	helper(root);
}
};

想法：

考虑全面！