剑指 Offer 26. 树的子结构 B 属于 A 的一部分也可以,没必要一直匹配到叶子节点
recur的返回条件:
当节点 B 为空:说明树 B 已匹配完成(越过叶子节点),因此返回 true ;
当节点 A 为空:说明已经越过树 A 叶子节点,即匹配失败,返回 false;
面试题 04.10. 检查子树 B必须匹配到A的叶子节点
剑指 Offer 28. 对称的二叉树
100. 相同的树
代码简化版:
说明:为什么可以简化呢?因为这两棵树必须得是根节点就相同.之前的几道题,如果根节点不同,还得继续向下判断.