我试图从根节点数组中删除重复的树。我尝试通过创建一个自定义hash（）函数并将各种根节点放入一个集合来删除重复项。下面是我的错误实现。

class Node: 
def __init__(self, entity, size, delay, left_child, right_child, padding): 
    # self.key = key 
    self.entity = entity
    self.size = size
    self.delay = delay
    self.left_child = left_child
    self.right_child = right_child
    self.padding = padding

def __hash__(self):
    if self is None:
        return hash(None)

    return hash(('delay', self.delay, 'size', self.size, 'entity', self.entity, 'padding', self.padding,  
    'left_child', hash(self.left_child),
    'right_child', hash(self.right_child)))

在运行下面的代码时，我得到了一个长度为3的数组，而不是预期的长度为2的数组，因为集合中只有两个唯一的根，因为node2的值与node1的值相同。

node0 = Node(1, 1, 1, None, None, None)
node1 = Node(1, 2, 3, node0, node0, None)
node2 = Node(1, 2, 3, node0, node0, None)
remove_duplicate_test = list(set([node0, node0, node1, node1, node2, node2]))

出乎意料的是，下面的代码确实返回了预期的长度为2的数组。我假设它将返回与上述代码片段相同的输出，因为它本质上是相同的代码，但遗憾的是。

node0 = Node(1, 1, 1, None, None, None)
node1 = Node(1, 2, 3, node0, node0, None)
node2 = node1
remove_duplicate_test = list(set([node0, node0, node1, node1, node2, node2]))

感谢您的指导。
以前的eq（）函数有错误

def __eq__(self, other):
        if self is None and other is None:
            return True

        # 2. Both non-empty -> Compare them
        if self is not None and other is not None:
            return ((self.delay == other.delay and 
                    self.size == other.size and 
                    self.entity == other.entity and 
                    self.padding == other.padding) and 
                    __eq__(self.left_child, other.left_child) and
                    __eq__(self.right_child, other.right_child))

        # 3. one empty, one not -- false
        return False