问题描述: 输出树的镜像。
解法与分析: 根结点不变,左右子树交换。按照这一点进行递归,就可以解决问题。
参考代码如下
1 2 3 4 5 6 7 8 9 10
|
public static TreeNode (TreeNode root) { if(root==null) return null;
TreeNode left=root.left; TreeNode right=root.right; root.right=mirror(left); root.left=mirror(right); return root; }
|
近期评论