摘要：
在二叉树中最重要的操作莫过于遍历，即按照某一顺序访问树中的所有节点。二叉树的前序遍历、中序遍历、后序遍历都有递归和循环两种不同的实现方法。每种遍历的递归实现都比循环实现要简洁很多。下面分享一个关于二叉树遍历到笔试题： 给定一棵完全二叉树，即树中的每一个节点有2个子节点或者没有子节点，每一个节点的值小 阅读全文
摘要：
最近做求职笔试题，遇到比较有意思的题目，题目或多或少涉及到《剑指Offer》的思路和知识点，如果不是刷书两遍，估计不会做出来，分享一下互相学习！ ************************************************************ 1、不使用额外空间交换2个数据, 阅读全文