CrazyJack

摘要： 我的方法：遇到这种题最好在纸上画一画打印路线。我利用了4个标志left、top、right、bottom，表示 当前需要打印的左界、上届、右界和下界 ，换句话说 这些界线之外 的已经打印了，如此一来判断结束的标准也很清晰，top bottom或者left right就表示已经没有需要打印的空间。和第 阅读全文

摘要： 书中方法：这道题目可能拿到手没有思路，我们可以在纸上画出简单的二叉树来找到规律。最后我们发现，镜像的实质是对于二叉树的所有节点，交换其左右子节点。搞清楚获得镜像的方法，这道题实际上就变成了一道二叉树遍历的变形。这里选择前序遍历二叉树。 如果改成循环实现：实际上也就是把 递归 改成 循环 前序遍历二叉 阅读全文