网站什么时候做负载均衡,wordpress建站注册新用户,广东建的电商网站叫啥,网站历史快照本文参考自《剑指offer》一书#xff0c;代码采用Java语言。 更多#xff1a;《剑指Offer》Java实现合集 题目 请完成一个函数#xff0c;输入一个二叉树#xff0c;该函数输出它的镜像。 思路 画图可以很清晰地得到思路#xff1a;先前序遍历#xff0c;对每个结点交…本文参考自《剑指offer》一书代码采用Java语言。 更多《剑指Offer》Java实现合集 题目 请完成一个函数输入一个二叉树该函数输出它的镜像。 思路 画图可以很清晰地得到思路先前序遍历对每个结点交换左右子结点。 测试算例 1.功能测试普通二叉树左斜树右斜树一个结点 2.特殊测试根结点为null Java代码 //题目请完成一个函数输入一个二叉树该函数输出它的镜像。public class MirrorOfBinaryTree {public class TreeNode {int val 0;TreeNode left null;TreeNode right null;public TreeNode(int val) {this.val val;}}public void Mirror(TreeNode root) {if(rootnull)return;//左右子结点交换TreeNode tempNode root.left;root.leftroot.right;root.righttempNode; Mirror(root.left);Mirror(root.right);}
}收获 画图使抽象问题形象化面试时要在编程前先用画图、举例子等来解释思路。 更多《剑指Offer》Java实现合集 转载于:https://www.cnblogs.com/yongh/p/9798818.html
