树1——根据广义表形式建立二叉树

已知某二叉树采用广义表形式做为输入，请写一个非递归算法，创建二叉树的二叉链表存储结构。采用广义表形式表示二叉树的约定以下： （1）表中的一个字母表示一个结点的数据信息； （2）每一个根节点做为由子树构成的表的名字放在表的前面； （3）每一个结点的左子树与右子树之间用逗号分开；若是只有右子树而无左子树，则逗号不能省略； （4）整个广义表的末尾由一个特殊符号‘@’做为表的结束标志。 A(B(D),C(

>>阅读原文<<