Leetcode606.Construct String from Binary Tree根据二叉树创建字符串

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

空节点则用一对空括号 "()" 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。

示例 1:

输入:

二叉树: [1,2,3,4]

/ \

2 3

输出: "1(2(4))(3)"

解释: 原本将是“1(2(4)())(3())”，在你省略所有不必要的空括号对之后，它将是“1(2(4))(3)”。

示例 2:

输入:

二叉树: [1,2,3,null,4]

/ \

2 3

\ 4

输出: "1(2()(4))(3)" 解释: 和第一个示例相似，除了我们不能省略第一个对括号来中断输入和输出之间的一对一映射关系。

struct TreeNode {

     int val;

     TreeNode *left;

     TreeNode *right;

     TreeNode(int x) : val(x), left(NULL), right(NULL) {}

};

class Solution {

public:

	string res = "";

	string tree2str(TreeNode* t) {

		if (t == NULL)

			return res;

		GetAns(t);

		return res;

	}

	void GetAns(TreeNode* root)

	{

		if(root != NULL)

			res += to_string(root->val);

		if (root != NULL && (root->right != NULL || root->left != NULL))

		{

			res += '(';

			GetAns(root->left);

			res += ')';

		}

		if (root != NULL && root->right != NULL)

		{

			res += '(';

			GetAns(root->right);

			res += ')';

		}

	}

};

巴特西

Leetcode606.Construct String from Binary Tree根据二叉树创建字符串

最新文章

热门文章