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

单项选择题已知有一棵二叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有( )种。

单项选择题下面的算法实现了将二叉树中每一个结点的左右子树互换。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(!EMPTY(Q)){ p=delQ(Q)； q=p-＞rchild；p一＞rchild=p一＞lchild； ( (1) )=q； if(p->lchild) ( (2) )； if(p-＞rchild)addQ(Q，p-＞rchild)； } }}