判斷兩個樹是否相等

def equal(node_a, node_b):"""判斷兩個樹是否相等:param node_a: :param node_b: :return: """if not node_a and not node_b:return Trueelif not node_a and node_b or node_a and not node_b or node_a.val != node_b.val:return Falseelse:return equal(node_a.left, node_b.left) and equal(node_a.right, node_b.right)

判斷tree1是否包含tree2

def tree1_have_tree2(tree1, tree2):"""判斷tree1是否包含tree2:param tree1: :param tree2: :return: """if not tree2:return Trueif not tree1:return Falseif tree1.val != tree2.val:return Falsereturn tree1_have_tree2(tree1.left, tree2.left) and tree1_have_tree2(tree1.right, tree2.right)

總結

以上是生活随笔為你收集整理的判断两个树是否相等和判断tree1是否包含tree2 python实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。