阅读以下二叉树操作算法，指出该算法的功能。
Template ＜calss type ＞ void BinTree ＜Type＞ ：：
unknown (BinTreeNode＜Type＞*t) {
BinTreeNode＜ Type＞ *p =t, *temp;
if (p!=NULL) {
temp = p→leftchild;
p→leftchild = p→rightchild;
p→rightchild = temp;
unknown(p→leftchild);
undnown(p→rightchild);
}
}
该算法的功能是：________________________________
问答题2019-05-03 13:45:42
0442 感兴趣题目
写出用直接插入排序将关键字序列{54,23,89,48,64,50,25,90,34}排序过程的每一趟结果。一个线性表为B=（12，23，45，57，20，03，78，31，15，36），设散列表为HT[0..12]，散列函数为H（key）= key % 13并用线性探查法解决冲突，请画出散列表，并计算等概率情况下查找成功的平均查找长度。设一棵完全二叉树中有500个结点，则该二叉树的深度为__________；若用二叉链表作为该完全二叉树的存储结构，则共有___________个空指针域。快速排序的最坏时间复杂度为___________，平均时间复杂度为__________。设某无向图中顶点数和边数分别为n和e，所有顶点的度数之和为d，则e=_______。若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间.中序遍历二叉排序树所得到的序列是___________序列（填有序或无序）。一棵有124个结点的完全二叉树，其叶结点个数是确定的不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑"溢出"情况。通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为：123一般树和二叉树的结点数都可以为0;在单链表中，要访问某个结点，只要知道该结点的地址即可；因此，单链表是一种随机存取结构。 
