以下是一个示例代码,演示了如何比较来自两个不同父节点的两个不同子节点。
class Node:
def __init__(self, value):
self.value = value
self.left = None
self.right = None
def compare_nodes(node1, node2):
if node1.value == node2.value:
return True
else:
return False
# 创建树结构
root1 = Node(1)
root1.left = Node(2)
root1.right = Node(3)
root2 = Node(4)
root2.left = Node(5)
root2.right = Node(6)
# 比较两个节点
result = compare_nodes(root1.left, root2.right)
if result:
print("两个节点的值相等")
else:
print("两个节点的值不相等")
在上面的示例中,我们定义了一个Node
类来表示树节点。然后,我们创建了两棵树,每棵树都有一个根节点和两个子节点。
我们还定义了一个compare_nodes
函数,该函数接受两个节点作为参数,并比较它们的值。如果两个节点的值相等,函数返回True
,否则返回False
。
在示例中,我们比较了root1
的左子节点和root2
的右子节点的值,并打印出相应的结果。
注意:这只是一个示例,实际应用中可能需要根据具体需求对节点进行更复杂的比较操作。