剑指offer之18:树的子结构

题目: 输入两棵二叉树A,B,判断B是否是A的子结构。(ps:咱们约定空树不是任意一个树的子结构)code 分析: 查找树A中是否存在和树B结构同样的子树,递归 一、首先设置标志位result = false,由于一旦匹配成功result就设为true,class 剩下的代码不会执行,若是匹配不成功,默认返回false二叉树 二、递归思想,若是根节点相同则递归调用DoesTree1HaveTree
相关文章
相关标签/搜索