2023_树的子结构_1446.txt

[编程题]2023_树的子结构_1446.txt

热度指数：19 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

输入两棵二叉树 $A$ 和 $B$ ，判断 $B$ 是不是 $A$ 的子结构。
(约定空树不是任意一个树的子结构)。
$B$ 是 $A$ 的子结构，即 $A$ 中有出现和 $B$ 相同的结构和节点值。

输入描述:

两行，第一行是树  的层序遍历序列，第二行是树  的层序遍历序列。
使用 `null` 表示空节点。

输出描述:

若  是  的子结构，输出 `true`，否则输出 `false`。

示例1

输入

3 4 5 1 2 null null null null null null
4 1 null null null

输出

true

说明

树  的层序遍历序列为 `3 4 5 1 2 null null null null null null`，表示如下二叉树：
```
     3
    / \
   4   5
  / \
1   2
```
树  的层序遍历序列为 `4 1 null null null`，表示如下二叉树：
```
   4
  /
1
```
树  是树  的子结构，因此输出 `true`。