根据二叉树创建字符串（LeetCode简单篇606题）

二叉树转括号字符串

最新推荐文章于 2024-09-28 18:59:20 发布

原创最新推荐文章于 2024-09-28 18:59:20 发布 · 497 阅读

1 ·

CC 4.0 BY-SA版权

星空之梦专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种算法，该算法能将二叉树结构转换为由括号和整数组成的字符串，通过前序遍历实现。文章详细解释了如何在字符串中表示空节点，并省略不必要的空括号，保持树结构的唯一性。

你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。

空节点则用一对空括号 “()” 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。
在这里插入图片描述

void _tree2str(struct TreeNode* t,char* str)
{
	if(t == NULL)
		return ;
		
	char buff[12];//12是数字的位数，编译器最大应该就到12
    sprintf(buff,"%d",t->val);
    strcat(str,buff);
    //左子树
	if(t->left == NULL)
	{
		if(t->right == NULL)
			return ;
		else
			strcat(str,"()");
	}
	else
	{
		strcat(str,"(");
		_tree2str(t->left,str);
		strcat(str,")");
	}
	//右子树
	if(t->right == NULL)
	{
		return ;
	}
	else
	{
		strcat(str,"(");
		_tree2str(t->right,str);
		strcat(str,")");
	}
}
char* tree2str(struct TreeNode* t)
{
	char* str = (char*)malloc(1024*1024);
	_tree2str(t,str);
	return str;
}