华为OD机试2023(JS,C++,JAVA,PYTHON)-按路径替换二叉树

本篇题解：按路径替换二叉树

题目描述

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

1. 同一节点，子二叉树和根二叉树同时存在，则取子二叉树的值
2. 同一节点，子二叉树存在，根二叉树不存在，则取子二叉树的值
3. 同一节点，子二叉树不存在，根二叉树存在，则取根二叉树的值
4. 父节点处理完后，递归处理子节点，直至子二叉树和根二叉树都不存在子节点时退出

输入

输入为三行
第一行：一个数组，表示根二叉树。二叉树的每个节点在 1 到 9 之间，包含 1 和 9，空节点用 0 表示。
第二行：一个字符串，表示子二叉树根节点对应根二叉树的节点，如 /1/2 对应(每个节点下不存在相同的子节点，即 path 对应的子树最多只有一个）
第三行：一个数组表示子二叉树，二叉树的每个节点在 1 到 9 之间，包含 1 和 9，空节点用 0 表示。

输入限制:

1. 给定的根叉树和子 叉树深度不超过 5
2. 给定的路径始终有效&