请问这两个二进制搜索树是否完全相同？

本文共计958个文字，预计阅读时间需要4分钟。

给定两个二叉搜索树的根节点，判断这两个树是否相同。

如果两个二叉搜索树的结构相同，并且对应的节点值也相同，则认为这两个树是相同的。具体步骤如下：

1. 比较两个树的根节点是否相同。

2.如果根节点相同，递归地比较左子树和右子树。

3.如果根节点不同，或者任意一个子树的比较结果为不相同，则这两个树不相同。

下面是简化后的代码实现：

python

class TreeNode: def __init__(self, x): self.val=x self.left=None self.right=None

def is_same_tree(p, q): if not p and not q: return 1 if not p or not q: return 0 if p.val !=q.val: return 0 return is_same_tree(p.left, q.left) and is_same_tree(p.right, q.right)

给定两个二叉搜索树的根节点。如果两个二进制搜索树是相同的，则打印1，否则打印0.如果两个树在结构上相同且节点具有相同的值，则它们是相同的。

在上面的图像中，tree1和tree2都是相同的。