美文网首页
606. Construct String from Binar

606. Construct String from Binar

作者: 安东可 | 来源:发表于2018-03-28 22:45 被阅读3次

606. Construct String from Binary Tree
[思路]:

  1. 利用先序遍历输出二叉树中的非空节点;
  2. 但是输出必须具有唯一性;
  3. 左子树的空就不能忽略;
  4. 右子树的空可以忽略;
    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;

    }
    

相关文章

网友评论

      本文标题:606. Construct String from Binar

      本文链接:https://www.haomeiwen.com/subject/dqqpcftx.html