二叉树：广义表搭建二叉树

使用广义表搭建二叉树（及层序遍历）

问题概要

二叉树是非常常见的数据结构，那么，如何从无到有构建一棵二叉树呢？比较主流的方法就是输入一个广义表，例如A(B(D),C)，这种形式。那么，如何把这种字符串转变为对应的，用指针相连的二叉树，这个问题很常见，故记录如下。（这里假定树的节点内容均为大写英文字符。）

算法思路

首先，为了建立树，必须建一个根节点。
为了在这棵树上运动，建立一个指针，指向当前操作的节点，命名为curr，初始时指向根节点。
下面开始逐字符读入广义表。
当读入的字符为大写英文字符时，显然，此时对当前节点进行赋值操作；
当读入的字符为左括号时，应当建立当前节点的左孩子，同时，为统一赋值操作，应当把当前的curr指针指向新建的左孩子；
当读入的字符为逗号时，应当建立当前节点的兄弟节点（右兄弟）。也就是说，先把当前的curr指针指向它的父亲，然后对于这个父亲，建立右孩子，在把curr指针指向这个右孩子；
当读入的字符为右括号时，说明右孩子已经操作完毕（可能赋值，也可能没有赋值），令curr指针指向其父即可；
当读入的字符为/n时，结束输入，二叉树建立完毕。

代码

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

struct treenode {
   
 struct treenode* parent ;
 struct treenode* lchild ;
 struct treenode* rchild ;
 char data;
};

int main()
{
   
 struct treenode* root = (struct treenode*)malloc(sizeof(struct treenode)