- 606. Construct String from Binar
- 606. Construct String from Binar
- 606. Construct String from Binar
- 606. Construct String from Binar
- 606. Construct String from Binar
- 606. Construct String from Binar
- Leetcode PHP题解--D92 606. Constru
- 【1错-1】Construct String from Bina
- [LeetCode]606. Construct String
- 536. Construct Binary Tree from
606. Construct String from Binary Tree
[思路]:
- 利用先序遍历输出二叉树中的非空节点;
- 但是输出必须具有唯一性;
- 左子树的空就不能忽略;
- 右子树的空可以忽略;
string tree2str(TreeNode* t) {
if (t == NULL) return "";
string s = to_string(t->val);
if (t->left) s += '(' + tree2str(t->left) + ')';
else if (t->right) s += "()";
if (t->right) s += '(' + tree2str(t->right) + ')';
return s;
}
网友评论