536. Construct Binary Tree from String #49
Description
https://leetcode.com/problems/construct-binary-tree-from-string
Burada, verilen bir String yorumlanarak, Binary Tree'ye çevrilmeli.
Input: s = "40(2(-3)(1))(6(5))"
En dıştaki değer, root'u gösteriyor.
Parantezden içeri doğru inildikçe, aşağı ağaçlara inilmiş gibi düşüneceğiz.
Buna göre, yukarıdaki örnekte 40 roottur.
2 onun sol yavrusudur. 6 onun sağ yavrusudur.
Aynı şekilde -3, 2'nin sol yavrusu iken, 1 ise 2'nin sağ yavrusudur.
5, 6'nın sol yavrusudur.