剑指offer——17.树的子结构

问题描述： 输入两棵二叉树A，B，判断B是否是A的子结构。（ps：咱们约定空树不是任意一个树的子结构） 解题思路： 采用递归的思想，要判断B是否是A的子结构，先比较两棵树的根节点是否相同，若是相同，就比较两棵树的以左右孩子结点为根节点的树；若是两棵树的根节点不相同，要将A树的左右子树与B比较，如此进行下去，直到B的结点为nullptr就返回ture。 代码：web /* struct TreeNo

>>阅读原文<<