判断线索二叉树中*p结点有右孩子结点的条件是（ )。 A: p!=NULL B: p-＞rchild!=NULL C: p-＞rtag==1 D: p-＞rtag==0

若判断线索二叉树中的p结点有右孩子结点则下列（）表达式为真。 A: p!=NULL B: p->rchild!=NULL C: p->rtag= =0 D: p->rtag= =1

‎若判断线索二叉树中的p结点有右孩子结点则下列（）表达式为真。​‎​‎​‎​‎​‎​ A: p!=NULL B: p->rchild!=NULL C: p->rtag= =0 D: p->rtag= =1

若判断线索二叉树中的p结点有右孩子结点则下列（）表达式为真。 A: p!=NULL B: p->rchild!=NULL C: p->rtag= =0 D: p->rtag= =1

1、若判断线索二叉树中的p结点有右孩子结点则下列（）表达式为真。 A: p!=NULL B: p->rchild!=NULL C: p->rtag= =0 D: p->rtag= =1

判断线索二叉树中p结点为叶子结点的条件是（ ）。 A: p->lchild==NULL&&p->rchild==NULL B: p->ltag==1 C: p->ltag==1且p->rtag==1 D: p->ltag==0&&p->rtag==0

判断线索二叉树中p结点为叶子结点的条件是（）。 A: A.p->lchild==NULL&&p->rchild==NULL B: B.p->ltag==1 C: C.p->ltag==1且p->rtag==1 D: D.p->ltag==0&&p->rtag==0

19.线索链表中的rtag域值为_____时，表示该结点无右孩子，此时______域为指向该结点后继线索的指针。

线索链表中的rtag域值为_____时，表示该结点无右孩子，此时RChild域为指向该结点后继线索的指针。

试写一个算法，为一棵二叉树建立后序线索二叉树。StatusPostOrderThreading(BiThrTree&T,BiThrTree&pre);//首先建立后序线索树StatusFindNextInBiThrTree(BiThrTree&q,TElemType*p);//再进行查找//后序线索二叉树的算法StatusPostOrderThreading(BiThrTree&Thrt,BiThrTree&T){BiThrTreepre;Thrt=newBiThrNode;//为线索二叉树建立头结点if(!Thrt)exit(OVERFLOW);Thrt->LTag=Link;Thrt->RTag=Thread;Thrt->rchild=Thrt;//右子树回指if(!T)Thrt->lchild=Thrt;//若二叉树空，左子树回指else{Thrt->lchild=T;pre=Thrt;PostThreading(T,pre);//后序遍历进行后序线索化pre->rchild=Thrt;//最后一个结点线索化pre->RTag=Thread;Thrt->rchild=pre;}returnOK;}StatusPostThreading(BiThrTree&T,BiThrTree&pre){if(T){if(T->LTag==Link)PostThreading(T->lchild,pre);if(T->RTag==Link)PostThreading(T->rchild,pre);if(!T->lchild){T->LTag=Thread;___________}if(pre&&!pre->rchild){pre->RTag=Thread;pre->rchild=T;}pre=T;}returnOK;}