已知有一棵叉树，其高度为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; ( )=q; if(p-＞lchild) ( ); if(p-＞rchild)addQ(Q, p-＞rchild); } } }

单项选择题用下列元素序列(22，8，62，35，48)构造平衡二叉树，当插入______时，会出现不平衡的现象。