问答题

简答题

二叉树的二叉链表类型定义如下:

阅读下列算法,并回答问题:

(1)该算法的功能是什么?
(2)以下算法功能是否等价于上面的算法?

【参考答案】

(1)将二叉树BT所有结点的左右子树交换。
(2)功能等价。