![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
下个路口见_20
Keep coidng!Keep learning!
展开
-
二叉树遍历
二叉树遍历包括先序遍历、中序遍历、后序遍历、层次遍历,每次遍历的实现分为递归和非递归形式。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...原创 2018-03-27 15:38:59 · 151 阅读 · 0 评论 -
二叉树重建
已知二叉树先序遍历、中序遍历,求后序遍历。做法是:通过先序,找到根节点,然后通过根节点的位置,将中序分为左子树和右子树然后通过中序中左子树和右子树的个数,将先序分为左子树和右子树,然后递归建立二叉树。class Node1 { char val; Node1 left; Node1 right; public Node1(char val) { this.val = val; }...原创 2018-03-27 20:22:10 · 148 阅读 · 0 评论 -
【面试题】给多个无序正整数,求中位数
题目:给你很多很多正整数,但它们是无序的,找出它们的中位数。最开始就想说使用快排,先将这些整数进行排序,然后找到中位数,但又想到可能不是面试官想要的答案,于是又采用了其他方法,最终也没完全解决出来。【经验总结:当面试官问了一个算法题后,如果想不到优化一点的方法,就先把能想到的解决方案告诉他,即使这种方案可能很烂[笑哭],然后再考虑下一步的优化,不要总想着一下就能找到最优的解法,这样最终可能...原创 2018-09-16 14:48:10 · 1256 阅读 · 0 评论