二叉排序树采用二叉链表存储，结点结构为：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->rchlid==NULL C: p->lchild==NULL｜｜p->rchlid==NULL D: p->lchild==NULL&&p->rchlid==NULL

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

判断线索二叉树中某结点*p有左孩子的条件是______。 A: p-＞lchild==NULL B: p-＞lchild==0 C: p-＞ltag==0 D: p-＞ltag==1

设二叉树中结点的两个指针域分别为lchild和rchild，则判断指针变量p所指向的结点为叶子结点的条件 p->lchild==NULL&&

判断线索二叉树中某结点*p有左孩子的条件是( )。 A: p->lchild==NULL B: p一>lchild==0 C: p->hag==0 D: p->hag==1

在线索二叉树中，结点*p没有左子树的充要条件是______。 A: p-＞lchild==NULL B: p-＞ltag==1 C: p-＞ltag==1且p-＞lchild==NULL D: 以上都不对

线索化的二叉树中，某结点*p没有孩子的充要条件是( )。 A: p-＞lchild=NULL B: p-＞ltag=1＆＆p-＞rtag=1 C: p-＞ltag=0 D: p-＞lchild=NULL＆＆p-＞ltag＝1