剑指offer之二叉树的镜像(树)

题目    请完成一个函数,输入一个二叉树,该函数输出它的镜像。java   思路   先前序遍历这棵树的每一个结点,若是遍历到的结点有子结点,就交换它的两个子节点,        当交换完全部的非叶子结点的左右子结点以后,就获得了树的镜像 函数 Java代码 public class Solution { public void Mirror(TreeNode root) {
相关文章
相关标签/搜索