算法设计大题（线性表与树） — 计算机填空题

设二叉树采用二叉链表存储，结点类型为 BiTNode（含 data 域及 lchild、rchild 指针）。给出如下递归算法，功能是交换二叉树中每个结点的左、右子树：void swap(BiTree T){ if(T==NULL) ____; BiTree tmp=T->lchild; T->lchild=T->rchild; T->rchild=tmp; swap(T->lchild); swap(T->rchild);} 则空位处应填写的语句是「return;」。若树中共有 n 个结点，该算法的时间复杂度为 O(n)。