两棵树的 diff 算法

一剑西来_roroldo

已于 2023-05-03 15:51:57 修改

阅读量280

点赞数

分类专栏：数据结构与算法文章标签：深度优先 python 算法

于 2023-04-22 21:40:53 首次发布

本文链接：https://blog.csdn.net/weixin_43783834/article/details/130311001

版权

本文深入探讨了如何使用深度优先搜索（DFS）算法来比较和找出两棵二叉树之间的差异。通过 Python 实现，详细解释了算法步骤，帮助读者掌握树的 diff 方法。

摘要由CSDN通过智能技术生成

class Node:
    def __init__(self, topic, children=[]):
        self.topic = topic
        self.children = children
    
    
    def _stringify(self, level=0):
        result = ""
        prefix = "——" * level
        result += f"{
     prefix}{
     self.topic}\n"
        for child in self.children:
            result += child._stringify(level + 1)
        return result


NodeA = Node("A")
NodeB = Node("B")
NodeB_ = Node("B")
NodeB