数据结构二叉树问题求指导

描述：如果用大写字母标识二叉树节点，则一棵二叉树可以用以下字母序列建立，#表示空节点。试写一个递归算法，有这种形式的字符序列，建立相应的二叉树的二叉链表存储结构，并按层次遍历输出。如一棵二叉树可表示为：A(B(#,D),C(E(#,F),#))

输入：按题中要求，用括号法输入二叉树序列，#表示空节点

输出：按层次遍历建立好的二叉树并输出

输入样例：A(B(#,D),C(E(#,F),#))

输出样例：ABCDEF

看你要求的二叉树是什么属性了，举个例子，如果是二叉排序树，那么插入的逻辑应该： insert(node* root, node* elem) { if (root == NULL) {//如果是空的则elem应该成为根 root = elem； root->left = NULL; root->right = NULL; return ; } if(elem->data <= root->data) { insert(root->left, elem); //插入左子树 } else { insert（root->right,elem); //插入右子树 } }