6-6 判断两棵二叉树是否同构(递归法) 分数 10 作者 王东 单位 贵州师范学院 判断

好的，你的问题是如何判断两棵二叉树是否同构（递归法）。

同构指的是两棵二叉树的结构相同，但是节点的值可以不同。这里给出递归法的代码实现：

def is_isomorphic(root1, root2):
    if not root1 and not root2:
        return True
    if not root1 or not root2:
        return False
    if root1.val != root2.val:
        return False
    return (is_isomorphic(root1.left, root2.left) and
            is_isomorphic(root1.right, root2.right)) or \
           (is_isomorphic(root1.left, root2.right) and
            is_isomorphic(root1.right, root2.left))

在递归过程中，首先判断两个根节点是否为空，如果都为空，则返回 True。如果其中一个为空，则返回 False。接下来判断两个根节点的值是否相同，如果不相同，则返回 False。

如果两个根节点的值相同，那么就需要递归判断左子树和右子树是否同构，或者判断左子树和右子树是否交叉同构。只有两者之一成立，才返回 True，否则返回 False。

这样，就完成了判断两棵二叉树是否同构的递归实现。