leetcode二叉树匹配类题目总结

 

总结

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

leetcode二叉树匹配类题目总结_第1张图片

recur的返回条件:

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

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

leetcode二叉树匹配类题目总结_第2张图片

剑指 Offer 28. 对称的二叉树

leetcode二叉树匹配类题目总结_第3张图片

100. 相同的树

leetcode二叉树匹配类题目总结_第4张图片

代码简化版:

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

leetcode二叉树匹配类题目总结_第5张图片

 

 

 

你可能感兴趣的:(LeetCode)