Merkle树的比较主要涉及到树中节点的哈希值的比较。在比较两个Merkle树时，需要遍历它们的所有叶子节点和节点的哈希值进行比较。因此，时间复杂度为O(n)，其中n是树的节点数。

以下是一个比较两个Merkle树的示例代码：

import hashlib

def compare_merkle_trees(tree1, tree2):
    #比较两个Merkle树
    if get_merkle_root(tree1) == get_merkle_root(tree2):
        return True
    else:
        return False

def get_merkle_root(tree):
    #计算Merkle树的根节点哈希值
    if len(tree) == 1:
        return tree[0]
    else:
        #递归计算左子树和右子树的哈希值
        left = get_merkle_root(tree[:len(tree)//2])
        right = get_merkle_root(tree[len(tree)//2:])
        #将左子树和右子树的哈希值进行合并
        return hashlib.sha256(left+right).digest()

在上述示例代码中，compare_merkle_trees()函数比较了两个Merkle树的根节点哈希值，如果相同则返回True，否则返回False。get_merkle_root()函数用于计算Merkle树的根节点哈希值，它采用了递归的方式来计算树的哈希值。