题目描述
将一棵二叉树按照路径替换到另一棵二叉树中，得到一棵新的二叉树。替换动作满足如下条件：
子树的根节点完全替换根二叉树对应的节点
子树根节点下的子树完全保留
根二叉树的对应节点下的子树完全删除
输入描述
输入为三行
第一行：一个数组，表示根二叉树。二叉树的每个节点在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]
输出
[1,1,5,3]
样例2
输入
[1,1,2,0,0,4,5]
/1/1
[5,3,0]
输出
[1,5,2,3,4,5]
知识储备
二叉树、递归 200/中等
解题思路
先建树，之后找到对应节点直接替换即可，最后进行层次遍历打印所有的值。
注意这里的数组表示空的可以是null，可以是0，也可以是-1。根据题目要求进行判空。
然后二叉树建好以后，这道题考察的就是一个子树替换的方法了