下个路口见_20的专栏

二叉树遍历包括先序遍历、中序遍历、后序遍历、层次遍历，每次遍历的实现分为递归和非递归形式。class Node { char val; Node left; Node right; public Node(char val, Node left, Node right) { this.val = val; this.left = left; this.right = righ...

已知二叉树先序遍历、中序遍历，求后序遍历。做法是：通过先序，找到根节点，然后通过根节点的位置，将中序分为左子树和右子树然后通过中序中左子树和右子树的个数，将先序分为左子树和右子树，然后递归建立二叉树。class Node1 { char val; Node1 left; Node1 right; public Node1(char val) { this.val = val; }...

题目：给你很多很多正整数，但它们是无序的，找出它们的中位数。最开始就想说使用快排，先将这些整数进行排序，然后找到中位数，但又想到可能不是面试官想要的答案，于是又采用了其他方法，最终也没完全解决出来。【经验总结：当面试官问了一个算法题后，如果想不到优化一点的方法，就先把能想到的解决方案告诉他，即使这种方案可能很烂[笑哭]，然后再考虑下一步的优化，不要总想着一下就能找到最优的解法，这样最终可能...