Node *pre=NULL;voidinthread(Node *p) {if(p!=NULL) { inthread(p->left);if(p->left==NULL) { p->ltag=1; p->left=pre; }if(pre!=NULL&&pre->right==NULL) { pre->rtag=1; pre->right=p; } pre=p; inthread(p->right); } }voidcreatInthread(Node *node) {if(node!=NULL) {...
一棵二叉树的中序、后序遍历序列分别为:GLDHBEIACJFK和LGHDIEBJKFCA,请回答:画出中序线索二叉链表存储结构图示并给出C语言描述。
这里注意:pre定义为全局变量 Node*pre=NULL; void inthread(Node*p) { if(p!=NULL) { inthread(p->left); if(p->left==NULL) { p->ltag=1; p->left=pre; } if(pre!=NULL&&pre->right==NULL) { pre->rtag=1; pre->right=p; }pre=p; inthread(p->right); } } void creatInthread(N...