若执行运算while(p→rchild!=null) p=p→rchild,则()

二叉排序树采用二叉链表存储，结点结构为：lchild|data|rchild，指针lchild和rchild分别指向结点的左右孩子结点。令T指向根结点，则求T的左子树上最大的结点算法的核心语句是（ ）。 A: if (T) { s=T->lchild;if (s) { while(s->rchild) s=s->rchild; }}return s; B: if (T) { s=T->rchild;if (s) { while(s->rchild) s=s->rchild; }}return s; C: if (T) { s=T->rchild;if (s) { while(s->lchild) s=s->lchild; }}return s; D: if (T) { s=T->lchild;if (s) { while(s->lchild) s=s->lchild; }}return s;

1.编写递归算法，将二叉树中所有结点的左、右子树相互交换。StatusExchangeBiTree(BiTree&T){BiTreep;if(T){p=T->lchild;T->lchild=T->rchild;T->rchild=p;ExchangeBiTree(T->lchild);}returnOK;}

写递归算法，将二叉树中所有结点的左、右子树相互交换。 Status ExchangeBiTree(BiTree& T) { BiTreep; if(T){ p=T->lchild; T->lchild=T->rchild; T->rchild=p; ExchangeBiTree(T->lchild); __________ } returnOK; }

在二叉树中,指针p所指结点为叶子结点的条件是( )。 A: p->lchild==NULL B: p->rchild==NULL C: 3. p->lchild==NULL&&p->rchild==NULL D: 4. p==NULL

1.编写递归算法，将二叉树中所有结点的左、右子树相互交换。 StatusExchangeBiTree(BiTree& T) { BiTree p; if(T){ p=T->lchild; T->lchild=T->rchild; T->rchild=p; ExchangeBiTree(T->lchild); } return OK; }

试写一个算法，为一棵二叉树建立后序线索二叉树。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;}

(1)voidAA(BiTree*T){if(T){printf("%c",T->data);AA(T->lchild);AA(T->rchild);}}Writethefunctionofthealgorithmabove.（5.0分）

二叉树以二叉链表存储，若指针p指向二叉树的根结点，经过运算s=p；while(s-＞rchild)s=s-＞rchild后，则()。 A: s指向二叉树的最右下方的结点 B: s指向二叉树最左下方的结点 C: s指向根结点 D: s为NULL

5.4 线索二叉树中某结点R没有左孩子的充要条件是（ ）。 A: lchild=None B: ltag=0 C: ltag=1 D: rchild=None