- Python编程300例:快速构建可执行高质量代码
- 李永华编著
- 104字
- 2021-03-26 23:33:24
例65 克隆二叉树
1.问题描述
深度复制一个二叉树。给定一个二叉树,返回其克隆品。
2.问题示例
输入{1,2,3,4,5},输出{1,2,3,4,5},二叉树如下所示:
![](https://epubservercos.yuewen.com/E3EF07/19549640501519606/epubprivate/OEBPS/Images/Figure-P80_24765.jpg?sign=1734388802-gyB4ulAGzLZXS3kcwN1kFel6tyMwPyCE-0-ca81071dc9549e1d91b571361407eb2f)
3.代码实现
![](https://epubservercos.yuewen.com/E3EF07/19549640501519606/epubprivate/OEBPS/Images/Figure-P80_24766.jpg?sign=1734388802-uRE98PvnRWVCrDqEbq1yqrMGaxg2AAYw-0-a7048dd2a02ceab8fba45da7502e3a79)
4.运行结果
输入:1 2 3 4 5
输出:1 2 3 4 5
深度复制一个二叉树。给定一个二叉树,返回其克隆品。
输入{1,2,3,4,5},输出{1,2,3,4,5},二叉树如下所示:
输入:1 2 3 4 5
输出:1 2 3 4 5