剑指offer-二叉树的镜像

算法要求: 二叉树的镜像:请完成一个函数,输入一棵二叉树,改函数输出它的镜像。 也就是形如以下的图:左图是原二叉树,右图是镜像的二叉树 java 思路: 1.使用递归的方式实现。node 先遍历根节点,若是根节点存在左右节点的话。先将左节点和右节点互换位置。而后左(left)右(right)节点入队列queue. 先从queue中出队列,获得节点left,此时left为根节点。若是根节点存在左右节
相关文章
相关标签/搜索