学过数据结构的人应该对Queue 队列很熟悉了，队列是一种先进先出(FIFO)的数据结构，所以它出队列的优先级就是进入队列的次序。但我们有时候需要其它的优先级，很多高级语言都会提供带优先级的队列，在Java中就是PriorityQueu...

给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。

序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。...

首先二叉搜索树需要中序遍历，但如果是中序遍历，计算前面节点依赖于后面节点的结果。所以将中序遍历倒过来即可。 二叉树的遍历不止3种，可以自行调整。...

116题还能通过画图看出规律，但这是升级版，非完美二叉树。这题很容易想到用层次遍历，但是是中等难度，肯定不是最优解。

最终需要的结果是前序遍历，最简单的方式就是递归前序遍历，结果存到队列里，最后再组装。难一点的就是一边遍历一边组装结果，如果是递归，遍历左节点时，将父节点的右节点更改为左节点（题目要求的结果），那么会影响右节点的遍历（已经...

经过画图发现，儿子之间连接没问题。但是不同父亲的孙子连接有问题，解决一个倒还好，巧妙的是经过递归，可以解决所有这类问题。 总是想着把问题分治，但分治完了却没想到可以还原回去。。。...

我还想着二叉树遍历（非递归）忘了呢，转念一想，这儿又没有要求不能用递归，递归它不香吗？

与前两道打家取舍相比，结合了二叉树。 选择变成了，偷当前节点，下一步就去偷孙子节点。不偷当前节点，就去偷儿子节点。两个选择一计算，看哪个状态更优。 这儿还得注意动态规划常见的重叠子问题，用哈希表来优化。...

本文最后更新于 517 天前，其中的信息可能已经有所发展或是发生改变。一、介绍这题居然可以用广搜，感觉自己对广搜的理解还是太狭隘了，多刷点这方面的题吧。二、题目给定一个二叉树，找出其最小深度。最小深度是从根节点到...