数据结构15——创建二叉树的二叉链表存储结构（严6.70）

Description 若是用大写字母标识二叉树结点，则一颗二叉树能够用符合下面语法图的字符序列表示。试编写递归程序，由这种形式的字符序列，创建相应的二叉树的二叉链表存储结构(附图见《严蔚敏：数据结构题集（C语言版）》第45页6.70)。数据结构 Input 输入如图所示的字符序列。spa Output 创建相应二叉树的二成叉链表存储结构，并先序遍历输出。code Sample Input  A(

>>阅读原文<<