У меня есть строка, которая должна быть оценена в следующем шаблоне -
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, поэтому выходная форма выглядит так.
Просьба предложить метод для оценки такого типа шаблона в выходной форме.
Вы можете использовать шаблон Interpreter для чтения ввода в двоичный древовидный класс.
binary-tree
?