摘要: 1.1 题目:二叉树镜像:操作给定的二叉树,将其变换为源二叉树的镜像。 1.2 思路:先交换根节点的两个子结点之后,我们注意到值为10、6的结点的子结点仍然保持不变,因此我们还需要交换这两个结点的左右子结点。做完这两次交换之后,我们已经遍历完所有的非叶结点。此时变换之后的树刚好就是原始树的镜像。交换 阅读全文
posted @ 2019-07-24 19:36 我叫郑小白 阅读(132) 评论(0) 推荐(0) 编辑