把二叉树转换为双向链表

最新推荐文章于 2021-08-24 16:12:23 发布

benbenab

最新推荐文章于 2021-08-24 16:12:23 发布

阅读量482

点赞数

分类专栏： Tree

本文链接：https://blog.csdn.net/benbenab/article/details/8221506

版权

Tree 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

void convert(TreeNode* root,TreeNode** preNode,TreeNode** head){
	if (root==NULL)
		return;

	convert(root->left,preNode,head);
	if (*preNode!= NULL){
		root->left = *preNode;
		(*preNode)->right = root;
	}
	*preNode = root;
	if (*head == NULL)
		*head = root;
	convert(root->right,preNode,head);
}
TreeNode* convert(TreeNode* root){
	if (root== NULL)
		return root;
	TreeNode *preNode = NULL;
	TreeNode *head = NULL;
	convert(root,&preNode,&head);
	return head;
	
}

就是要多返回一个head指针，不然就得从尾巴回溯，找到head