剑指offer刷题记录20--树的子结构

该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 题目分析 若树 B 是树 A的子结构，则子结构的根节点可能为树 A的任意一个节点。因此，判断树 B是否是树 A的子结构，需完成以下两步工作： 第一步:在树A中找到和树B的根节点的值一样的节点R； 第二步:判断树A中以R为根节点的子树是不是包含和树B一样的结构

>>阅读原文<<