Given below is a tree/trie

A

B    c D

e    F

a<b<e<>>c<>d<f<>>>

above string represents the following trie/tree (visualize) and assume that there exisits a serialize method that performs above.

Now, write a deserialize method so that above string to an object model of the following

TreeNode

TreeNode[] children

 // http://www.careercup.com/question?id=5799446021406720

 #include <iostream>

 #include <stack>

 #include <string>

 #include <vector>

 using namespace std;

 struct TrieNode {

     char ch;

     vector<TrieNode *> child;

     TrieNode(char _ch = ): ch(_ch), child(vector<TrieNode *>()) {};

 };

 TrieNode *deserializeFromString(const string &str)

 {

     TrieNode *root;

     TrieNode *ptr;

     stack<TrieNode *>  st;

     int i, n;

     root = nullptr;

     n = (int)str.length();

     i = ;

     while (i < n) {

         if (str[i] == '>') {

             st.pop();

             ++i;

         } else {

             ptr = new TrieNode(str[i]);

             i += ;

             if (st.empty()) {

                 root = ptr;

             } else {

                 (st.top()->child).push_back(ptr);

             }

             st.push(ptr);

         }

     }

     return root;

 }

 void preorderTraversal(TrieNode *root)

 {

     if (root == nullptr) {

         return;

     }

     cout << root->ch << ' ';

     for (int i = ; i < (int)root->child.size(); ++i) {

         preorderTraversal(root->child[i]);

     }

 }

 int main()

 {

     TrieNode *root = nullptr;

     string str;

     while (cin >> str) {

         root = deserializeFromString(str);

         preorderTraversal(root);

         cout << endl;

     }

     return ;

 }