二叉树结构
题目描述
- 请完成一个函数，输入一个二叉树，输出它的镜像
- 二叉树镜像定义
- 源二叉树
- 镜像二叉树
解析
- 先序遍历给定树的每个结点
- 若遍历到的结点有子节点，就交换它的两个子结点
- 当交换完所有非叶子结点的左右子节点之后，就得到了树的镜像
剑指Offer之十九-二叉树的镜像
本文由 java4u.cn 发布，可自由转载、引用，但需署名作者且注明文章出处(作者：白色蜗牛，出处：java4u.cn)。如转载至微信公众号，请在文末添加作者公众号二维码。 https://java4u.cn/algorithms/3326.html
