Don't have Telegram yet? Try it now!
https://www.techiedelight.com/construct-full-binary-tree-from-preorder-sequence-with-leaf-information/
Construct a full binary tree from preorder sequence with leaf node information