华为OD机试 - 按照路径替换二叉树（Java 2024 C卷 200分）

一、题目描述

将一棵二叉树按照路径替换到另一棵二叉树中，得到一棵新的二叉树。替换动作满足如下条件：

1. 子树的根节点完全替换根二叉树对应的节点
2. 子树根节点下的子树完全保留
3. 根二叉树的对应节点下的子树完全删除

二、输入描述

输入为三行

第一行：一个数组，表示根二叉树。二叉树的每个节点在1到9之间，包含1和9，空节点用0表示。

第二行：一个字符串，表示子二叉树根节点对应根二叉树的节点。如“/1/2”对应（每个节点不存在相同的子节点，即path对应的子树最多只有一个）。

第三行：一个数组表示子二叉树。二叉树的每个节点在1到9之间，包含1和9，空节点用0表示。

三、输出描述

一个数组，表示一个二叉树，逐层从左到右描述，为空的节点忽略（与输入不同）。

四、测试用例

1、输入

[1,1,2,0,0,4,5]
/1/2
[5,3,0]

2、输出

[1,1,5,3]

五