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

转载 作者：大佬之路 更新时间：2024-01-31 14:18:34 26 4

Input: Binary tree: [1,2,3,4]
       1
     /   \
    2     3
   /    
  4     

Output: "1(2(4))(3)"

Explanation: Originallay it needs to be "1(2(4)())(3()())", 
but you need to omit all the unnecessary empty parenthesis pairs. 
And it will be "1(2(4))(3)".

Input: Binary tree: [1,2,3,null,4]
       1
     /   \
    2     3
     \  
      4 

Output: "1(2()(4))(3)"

Explanation: Almost the same as the first example, 
except we can't omit the first parenthesis pair to break the one-to-one mapping relationship between the input and the output.

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object):
    def tree2str(self, t):
        """
        :type t: TreeNode
        :rtype: str
        """
        if not t : return ''
        subleft = '({})'.format(self.tree2str(t.left)) if t.left or t.right else ''
        subright = '({})'.format(self.tree2str(t.right)) if t.right else ''
        return '{}{}{}'.format(t.val, subleft, subright)

26 4 0

• typescript - TS2345 : type 'Construct' is not a class derived from 'Construct'

  按照此页面上的教程:https://cdkworkshop.com/20-typescript/40-hit-counter/300-resources.html 我相信this ，传递给 Table

• c++ - 旧的 allocator::construct 和新的 allocator::construct 以及显式构造函数之间有什么区别？

  据我所知std::allocator::construct在旧版本的 C++ 上仅需要两个参数；第一个是指向原始的、未构造的内存的指针，我们要在其中构造 T 类型的对象。第二个是用于初始化该对象的元素

• javascript - can.Construct 和 can.Construct.extend 之间的区别

  我正在阅读 CanJS API 文档并遇到 can.Construct.extend http://canjs.com/docs/can.Construct.extend.html .我知道 can.

• c++ - 模板函数 : default construction without copy-constructing in C++

  考虑 struct C { C() { printf("C::C()\n" ); } C(int) { printf("C::C(i

• C语言语法歧义: looping construct switch contains different switching construct other than 'case'

  阅读 git repo 中截取的以下代码时遇到一些问题。链接到存储库和问题: https://github.com/paolo-sz/fatty/blob/master/src/winmain.c#L

• compiler-construction - 编译为机器代码的编译器是否需要用汇编编写？

  除了将一种高级语言转换为另一种高级语言的编译器之外，任何编译为机器代码的编译器都需要用汇编编写吗？ 最佳答案 编译器的源代码不需要用汇编语言编写。例如，CPython 编译器(好吧，技术上解释器)的(

• compiler-construction - 使用实时变量分析计算工作列表

  我正在努力计算 worklist算法，我不想实现迭代算法，因为它需要很多冗余步骤。 我用来计算实时变量工作列表的算法如下 任何人都可以为下面给出的示例向我解释一下，初始工作列表是什么以及工作列表算法将

• compiler-construction - 如何将语法转换为自上而下的可解析语法

  我有这部分语法 S ‐> S a | S b a | a | S b c S | S b c b | c S | c b 我需要使用它来创建一些 SD 集，然后在解析表上使用它。 但是，在此之前，我应

• compiler-construction - 着色器编译器如何工作？

  是否有人引用了有关着色器编译器/图形驱动程序编译器内部工作原理的文档和研究？ 最佳答案 编写一个普通的 C 编译器和编写一个着色器编译器没有太大的区别。编写编译器的标准书是所谓的“龙书”: http:

• compiler-construction - 衍生代码编译器

  请问有没有人能给我解释一下句法导向的切线线性码和伴随码的区别。 它与使用编译器推导代码有关。 我知道它们是在程序中推导数学方程式的不同方法，但是，我不知道如何解释它们。 提前致谢。 问候。 最佳答案

• compiler-construction - 龙书的哪一部分已经过时了？

  关闭。这个问题需要更多focused .它目前不接受答案。 想改善这个问题吗？更新问题，使其仅关注一个问题 editing this post . 7年前关闭。 Improve this questi

• compiler-construction - 实时范围与到达定义

  在编译器数据流分析中，变量的有效范围与其达到定义之间有什么区别？两者似乎都指的是同一件事... 最佳答案 它们是完全不同的东西，我建议您回过头来重新阅读那些使您感到困惑的定义。除其他事项外，对于使用给

• compiler-construction - 使用程序进行短路评估

  我目前正在为一种非常有限的面向对象语言开发编译器。我想将所有值视为对象，这些值上的运算符将作为方法实现。编译器将程序转换为基于堆栈的虚拟机的汇编程序。 在编译期间，我将整数文字转换为特殊“整数”类的对

• compiler-construction - 数据流图构建

  给定抽象语法树，我被要求编写一个程序来构建输入程序代码的数据流图。我在网上搜索数据流图的定义，发现一个代码段的数据流分析有很多事情要做。我想知道为给定代码构建数据流图到底需要绘制什么。很感谢任何形式的

• compiler-construction - 有没有办法创建在硬件中实现的高级语言解释器？

  一些随机的想法捕获了我，我就是无法摆脱它。我在想，既然现代处理器只是不同种类汇编语言的解释器，那么有没有办法创建一些直接在硬件中实现的高级语言解释器，使用一些 HDL 甚至直接使用逻辑门设计？ 同时我

• compiler-construction - 编译器中的寄存器分配

  出现在代码生成的寄存器分配阶段的寄存器溢出或溢出代码是什么意思，编译器后端必须将变量分配到内存或寄存器？ 最佳答案 Hardware registers是昂贵的(在芯片面积和寻址它们所需的指令位数方面

• compiler-construction - 编译器自托管是否有实际原因？

  如果您的 bootstrap 语言编译器运行良好且可维护，为什么要更改它？例如，Go 在 1.5 版本中将其编译器重新编写为自托管，导致 compile times to become much sl

• compiler-construction - 修复的定义？

  我在 Python Lisp 编译器和一些 C 链接器的源代码中看到了这个术语。 我的猜测是，修复只是 assembly 例程的一些包装，可确保对齐正确，但我对这里的任何事情都不确定。 最佳答案 “修

• compiler-construction - 无法理解有关编译器优化的声明

  我对 VM 在运行时和编译时的优化感兴趣。我认为优化在编译时是最有效和最简单的。 然而，我的想法在某些情况下似乎是错误的。这在 Steve Yeggie's statement quoted by D

• compiler-construction - 你最喜欢的抽象语法树优化

  如果您正在构建一个编译器，那么在 AST 级别进行哪种优化是最好的？ 最佳答案 大多数情况下，您无法在 AST 级别进行有趣的优化，因为您需要有关数据如何从程序的一个部分流向另一部分的信息。虽然数据流