总结

剑指 Offer 26. 树的子结构  B 属于 A 的一部分也可以,没必要一直匹配到叶子节点

leetcode二叉树匹配类题目总结

recur的返回条件:

当节点 B 为空:说明树 B 已匹配完成(越过叶子节点),因此返回 true ;
当节点 A 为空:说明已经越过树 A 叶子节点,即匹配失败,返回 false;

面试题 04.10. 检查子树  B必须匹配到A的叶子节点

leetcode二叉树匹配类题目总结

剑指 Offer 28. 对称的二叉树

leetcode二叉树匹配类题目总结

100. 相同的树

leetcode二叉树匹配类题目总结

代码简化版:

说明:为什么可以简化呢?因为这两棵树必须得是根节点就相同.之前的几道题,如果根节点不同,还得继续向下判断.

leetcode二叉树匹配类题目总结

 

 

 

相关文章:

  • 2021-10-25
  • 2021-08-18
  • 2021-10-16
  • 2021-08-07
  • 2022-12-23
  • 2022-12-23
  • 2021-10-08
猜你喜欢
  • 2022-02-06
  • 2021-12-19
  • 2021-09-04
  • 2022-02-15
  • 2022-12-23
  • 2022-12-23
  • 2021-07-11
相关资源
相似解决方案