2023_树的子结构_1446.txt_牛客题霸

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

输入描述:

两行，第一行是树 的层序遍历序列，第二行是树 的层序遍历序列。使用 `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`。