首先，我们要明确如何用LISP表示二叉树节点结构。一个节点由本身，左子树，右子树3部分组成。我们就可以用如下结…