题目内容
(请给出正确答案)
[主观题]
一个广义表((a),((b),c),(((d))))的长度为3,深度为4,表尾是((b),c),(((d)))。()
一个广义表((a),((b),c),(((d))))的长度为3,深度为4,表尾是((b),c),(((d)))。()
此题为判断题(对,错)。
提问人:网友13***002
发布时间:2022-01-07
此题为判断题(对,错)。
采用广义表建立二叉树可以通过输入一个广义表字符串实现,其中表头为根节点,表尾包含两个用","隔开的元素,分别表示根节点的左子树和右子树。 例如: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);
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!