剑指offer——二叉树的镜像

题目描述: 操做给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5java 思路: 仔细观察原二叉树与镜像二叉树,能够发现镜像二叉树实际上就是把每一个节点的左右孩子结点进行了交换,好比在遍历到8这个节点时候,首先交换其左右孩子6和10,其对应的子
相关文章
相关标签/搜索