摘要：
这两道题，大同小异。 我都是用BFS，在遍历的过程，判断结构是否相同/对称，值是否相同。下面是AC代码： 1 /** 2 * Given a binary tree, check whether it is a mirror of itself (ie, symmetric aroun... 阅读全文
摘要：
不断递归的实现！！！！下面是AC代码： 1 /** 2 * Given inorder and postorder traversal of a tree, construct the binary tree. 3 * @param inorder 4 * @param... 阅读全文
摘要：
BFS以及它的扩展，我发现栈是个很好用的数据结构，特别是对于顺序需要颠倒的时候！！！这里有个重要的信息：可以用null来标识一个level的结束！！！下面是AC代码： 1 /** 2 * Given a binary tree, return the bottom-up level ord... 阅读全文
摘要：
这个题目我觉得是BFS的扩展，我只是对偶数层的节点先放到一个栈中，这样从栈出来后就换了一个顺序。下面是AC代码： 1 /** 2 *Given a binary tree, return the zigzag level order traversal of its nodes' values. ... 阅读全文
摘要：
Array和List的区别在于前者可以随机访问，而后者只能顺序访问。对于把排好序的array转成BST，可以用top-down的方式，很直观也很自然,时间复杂度是O(n)。而对于List如果采用同样的方式，每次需要顺序遍历到中间节点，时间复杂度变成O(nlogn)，如果换一种思路，down-top，... 阅读全文
摘要：
判断树是否是平衡的，这道题中的平衡的概念是指任意节点的两个子树的高度相差不超过1，我用递归的方法把所有的节点的高度都计算了下，并且在计算的过程记录每个节点左右两颗子树的高度差，最后通过遍历这个高度差就可以知道是否是平衡的。下面是AC代码： 1 /** 2 * Given a binary... 阅读全文
摘要：
这两道题用递归的解法都很简单，只是稍有不同。下面是AC代码： 1 /** 2 * Given a binary tree, find its minimum depth. 3 * the minimum depth is the number of nodes along th... 阅读全文
摘要：
二叉树最经典的解法就是采用递归方法，这道题也不例外。下面是AC代码： 1 /** 2 * Given a binary tree and a sum, determine if the tree has 3 * a root-to-leaf path such that ad... 阅读全文
摘要：
这题的提示中给出，linked list是原来二叉树的先序遍历。所以我用一个栈暂时存储每个节点的右子树（如果它有右子树的话），然后把左子树交换到右子树，左节点置为null，之后迭代下去，当遇到叶子节点时，从栈中pop出一个子树，再继续，直到遇到叶子节点且栈中为空。下面是AC代码： 1 /** 2 ... 阅读全文
摘要：
这道题采用动态规划，可是我一开始没有想到。后来参考了discuss中前辈的代码和思路，才想通的。 方法二是因为每一步只和上一步的内容相关，所以可以只用O（n）的空间复杂度。下面是AC代码： 1 /** 2 * Solution DP 3 * we keep a m*n matri... 阅读全文