例65　克隆二叉树

1．问题描述

深度复制一个二叉树。给定一个二叉树，返回其克隆品。

2．问题示例

输入{1，2，3，4，5}，输出{1，2，3，4，5}，二叉树如下所示：

3．代码实现

4．运行结果

输入：1 2 3 4 5

输出：1 2 3 4 5