[二叉树] △ 根据 广义表GList 创建 二叉树BiTree（严蔚敏《数据结构》6.70）

题目来源：严蔚敏《数据结构》C语言版本习题册 6.70

【题目】6.70
如果用大写字母标识二叉树结点，则一棵二叉树可以用符合下面语法图的字符序列表示。试写一个递归算法，由这种形式的字符序列，建立相应的二叉树的二叉链表存储结构

【注意】这是我一开始犯的错误
根据以上匹配的公式得出这个测试数据：A(B(#,D(#,#)),C(E(#,F(#,#)),#)) -->这个是错的
【理解一下公式】

1. 若二叉树为空 -->#
2. 若二叉树存在 --> ‘字母’
   • 二叉树有孩子 --> ( , )
   • 没有孩子 --> `` 直接没有东西

【测试数据】A(B(#,D),C(E(#,F),#))
【思路】递归定义使用递归函数

【答案】

// @Version：最新
// @测试数据：A(B(#,D),C(E(#,F),#))