线索二叉树中的每个结点通常包含有5个数据成员。

参考答案：n+1

正确答案：A

参考答案：B

参考答案：C

参考答案：采用先序遍历的递归方法，当找到叶子结点*b时，由于*b叶子结点尚未添加到path中，因此在输出路径时还需输出b->data值。
　　[算法描述]
　　void AllPath(BTNode *b,ElemType path[],int pathlen)
　　{int i;
　　if (b!=NULL)
　　{if (b->lchild==NULL && b->rchild==NULL) //*b为叶子结点
　　{cout << " " << b->data << "到根结点路径:" << b->data;
　　for (i=pathlen-1;i>=0;i--)
　　cout << endl;
　　}
　　else
　　{path[pathlen]=b->data; //将当前结点放入路径中
　　pathlen++; //路径长度增1
　　AllPath(b->lchild,path,pathlen); //递归扫描左子树
　　AllPath(b->rchild,path,pathlen); //递归扫描右子树
　　pathlen--; //恢复环境
　　}
　　}// if (b!=NULL)
　　}//算法结束

正确答案：A

（15）【答案】A)
【解析】在结点的空指针域中存放的该结点在某种遍历次序下的前驱或后继结点的指针叫做线索（thread），其中在空的左指针域存放的指向其前驱结点的指针叫做左线索，空的指针域存放的指向其后的指针叫做右线索。对一棵二叉树中的所有结点空指针 域按照某种遍历次序加线索的过程叫做线索化，被线索化了的二叉树称作结索二叉树，将二叉树存储为对称序线索二叉树，则结点C的左线索指向其中序遍历前驱结点A。

参考答案左指针 右指针

正确答案：A

参考答案：错误

参考答案：C