剑指offer-JZ17-树的子结构

题目描述 输入两棵二叉树A，B，判断B是否是A的子结构。（ps：咱们约定空树不是任意一个树的子结构）code 思路： 先判断A和B的根节点是否相同，不相同则递归找A的左右子树是否和B的根节点相同，一直不相同则返回false递归 若找到相同根节点，判断该根节点的左右子树是否也对应和B的左右子树相等io 若B为空，则B已遍历完，返回trueclass 若A为空，B还未遍历完A已经为空，返回false二

>>阅读原文<<