1446.树的子结构

通过数:252提交数:570学校:复旦大学考研机试真题 题目列表 标签
题目描述 输入两棵二叉树 $A$ 和 $B$,判断 $B$ 是不是 $A$ 的子结构。 (约定空树不是任意一个树的子结构)。 $B$ 是 $A$ 的子结构,即 $A$ 中有出现和 $B$ 相同的结构和节点值。 输入格式 两行,第一行是树 $A$ 的层序遍历序列,第二行是树 $B$ 的层序遍历序列。 使用 null 表示空节点。 输出格式 若 $B$ 是 $A$ 的子结构,输出 true,否则输出 false。 输入样例 3 4 5 1 2 null null null null null null 4 1 null null null 输出样例 true 解释 树 $A$ 的层序遍历序列为 3 4 5 1 2 null null null null null null,表示如下二叉树: 3 / \ 4 5 / \ 1 2 树 $B$ 的层序遍历序列为 4 1 null null null,表示如下二叉树: 4 / 1 树 $B$ 是树 $A$ 的子结构,因此输出 true。
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。