题目内容
（请给出正确答案）
[主观题]
采用广义表建立二叉树可以通过输入一个广义表字符串实...
采用广义表建立二叉树可以通过输入一个广义表字符串实现，其中表头为根节点，表尾包含两个用","隔开的元素，分别表示根节点的左子树和右子树。 例如：A(B(D,E(G,)),C(,F)) 构造的二叉树如下所示：
二叉树节点定义如下： struct node { char data; node * leftchild; node * rightchild; }; 二叉树输出测试函数如下 void print(node * root, int t) { if (root==NULL) return; print(root-＞rightchild,t+1); for(int i=0;i＜t;i++) printf("\t"); printf("%c\n",root-＞data); print(root-＞leftchild,t+1); } 要求：请写出建立二叉树的函数，函数原型为： node * create_bt(string str)；
提问人：网友wangwindows
发布时间：2022-01-06
如搜索结果不匹配，请 
)表示输入结束。例如，对于如图5-26所示的二叉树，广义表表示为：A(B(D，E(G，)).C(，F))
