从字符串中解码二叉树

Question

给定一个二进制树作为字符串，我应该编写一个伪代码程序，将该字符串解码为一个实现为链表的二叉树，如下所示：

  struct binaryTree  
  {  
      Node *root
  }

  struct Node  
  {  
     char info;  
     Node* left;  
     Node* right;  
  }

示例：

string =＆＃34; A（B，C（D（E，F），$））＆＃34;   树看起来像这样：

             A
         B       C
              D   
            E   F

我尝试了递归，单栈和双栈解决方案，所有这些都失败了。我该怎么办？

特定的编码是这样的：

＆＃39;，＆＃39;将左右儿童分开 ＆＃39;（＆＃39;表示下一级别 ＆＃39;）＆＃39;表示前一级别 ＆＃39; $＆＃39;表示NULL节点