为了检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树,可以使用递归的方法:
- 如果 subRoot 为空,说明 subRoot 已经遍历完成,返回 true。
- 如果 root 为空,说明 root 已经遍历完成,但是 subRoot 还没有遍历完成,返回 false。
- 如果 root 和 subRoot 的值不相等,说明 root 和 subRoot 的子树结构或节点值不匹配,返回 false。
- 如果 root 和 subRoot 的值相等,则递归检查 root 的左子树和 subRoot 的左子树,以及 root 的右子树和 subRoot 的