模式评估器

Question

我有一些字符串需要按以下模式进行评估-

Input  => String testTree = "(1(2(4)())(3))";   
Output => {1,2,3,4,*,*,*}

Input  => String testTree2 = "(1(2(4)(5))(3()(4()(3))))";   
Output => {1,2,3,4,5,*,4,*,*,*,*,*,*,*,3}

Input  => String testTree3 = "(1()())";   
Output =>{1,*,*}

上面提到的输入具有相同的模式，其中'（）'或null表示为' * '。输出保存到int / string数组中，因此输出形式是这样的。

请提出一种评估这种形式的输出形式的方法。

Answer 1

您可以使用解释器模式将输入读取到二叉树类中。