# 构建Merkle Tree def BuildTree(data): # 验证数据完整性 def Validate(hash, data):

在Merkle树中，每个叶节点都是一个数据块的哈希值，而每个非叶节点都是其子节点的哈希值的哈希值。因此，验证数据完整性需要对数据进行哈希，然后与根节点的哈希值进行比较。如果两者相等，则数据完整。下面是一个简单的实现示例：

import hashlib

def BuildTree(data):
    # 构建Merkle树
    tree = []
    for d in data:
        tree.append(hashlib.sha256(d.encode()).hexdigest())
    while len(tree) > 1:
        tree = [hashlib.sha256(tree[i].encode() + tree[i+1].encode()).hexdigest() for i in range(0, len(tree), 2)]
    return tree[0]

def Validate(hash, data):
    # 验证数据完整性
    root = BuildTree(data)
    if hash == root:
        print("数据完整")
    else:
        print("数据被篡改")

在这个实现中，我们使用了Python的hashlib库计算哈希值。在BuildTree函数中，我们首先对每个数据块进行哈希，并将哈希值添加到树的叶节点中。然后，我们使用每个子节点的哈希值计算它们的父节点的哈希值，并将其添加到树中。重复这个过程，直到我们得到了树的根节点。最终，我们返回根节点的哈希值。

在Validate函数中，我们首先使用BuildTree函数计算数据的根节点哈希值。然后，我们将它与传入的哈希值进行比较。如果它们相等，则数据完整，否则数据被篡改。