已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。

单项选择题已知二叉排序树如下图所示，下列序列构造此二叉排序树不正确的是( )。

单项选择题下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q，bt)为进队的函数，delQ(Q)为出队的函数，empty(Q)为判别队列是否为空的函数，空白处应填的内容是( )。typedef struct node{int data；struct node*lchild，*rchild；}btnode；void exchange(btnode*bt){btnode*p，*q；if(bt){addQ(Q，bt)；while(TEMPTY(Q)){p=delQ(Q)；q=p->rchild；p->rchild=p->lchild；((1) )=q；if(p->lchild)((2) )；if(p->rchild)addQ(Q，p->rchild)；}}}