114. Flatten Binary Tree to Linked List

本文介绍了一种将二叉树扁平化的算法实现,通过两种不同的方法达到目的:一种是非递归的方式,另一种是更为简洁的递归方式。核心在于调整二叉树节点的左右子节点连接,使得最终每个节点只有一个子节点,从而形成一个链表。

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

class Solution {
public:
	void Core(TreeNode* root)
	{
		int flag = 0;
		if (root->left != NULL && (root->left->left != NULL || root->left->right != NULL))
			Core(root->left);
		if (root->right != NULL && (root->right->left != NULL || root->right->right != NULL))
			Core(root->right);
		TreeNode* tmp = root->right;
		if (root->left != NULL) {
			root->right = root->left;
			flag = 1;
		}
		root->left = NULL;
		while (root->right != NULL)
			root = root->right;
		if (flag)
			root->right = tmp;
	}
	void flatten(TreeNode* root) {
		if (root == NULL || (root->left == NULL && root->right == NULL))
			return;
		Core(root);
	}
};

今天头痛,就这样吧,非递归的比较简洁。

void flatten(TreeNode *root) {
	while (root) {
		if (root->left && root->right) {
			TreeNode* t = root->left;
			while (t->right)
				t = t->right;
			t->right = root->right;
		}

        if(root->left)
		    root->right = root->left;
		root->left = NULL;
		root = root->right;
	}
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值