剑指offer之树的子结构

题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路 该题目最重要的是理解子结构的含义，下面给出一个例子： 图中 2 4 5 6这个树是同构的，这种情况特别容易被忽略掉，代码中已经着重标出来了。 代码分为两个部分进行，HasSubtree函数是进行层次序遍历的函数，用于索引A树中的每个节点。对于索引到的每个节点，调用is_equal这个函数进行

>>阅读原文<<