科学刷题树的子结构及判定

文章结构概述

• 1. 确定【树B

1. 判断【树B】是否是【树A】的【子结构】/【子树】

1.1 概念阐述

首先对两个概念进行说明：子结构匹配 与子树匹配

子树匹配 ：

所谓子树匹配，即指A中所包含的子结构能够与B实现完全一致的对应关系。

子结构匹配：

子结构匹配指的是A中某一组成部分与B存在部分对应关系，同时A的其他部分可以与B不一致，呈现出差异性结构特征。

如何辨别属于【子树匹配

1.2 子结构匹配的情况

推荐参考以下解析：

剑指 Offer 26. 树的子结构

可查阅此解题思路：

[面试题26. 树的子结构（先序遍历 + 包含判断，清晰图