摘要：
题目： Given an array where elements are sorted in ascending order, convert it to a height balanced BST. 思路： 找到数组的中间数据作为根节点，小于中间数据的数组来构造作为左子树，大于中间数据的数组来构 阅读全文
摘要：
题目： Given inorder and postorder traversal of a tree, construct the binary tree. 思路： 后序序列的最后一个元素就是树根，然后在中序序列中找到这个元素（由于题目保证没有相同的元素，因此可以唯一找到），中序序列中这个元素的左 阅读全文
摘要：
题目： Given preorder and inorder traversal of a tree, construct the binary tree. 思路： 线序序列的第一个元素就是树根，然后在中序序列中找到这个元素（由于题目保证没有相同的元素，因此可以唯一找到），中序序列中这个元素的左边就 阅读全文
摘要：
题目： 求完全二叉树节点数。 思路： 满二叉树的节点数是2^k-1，k是树的深度。 所以我们可以先判断该树是否为满二叉树，然后是的话直接返回结果，如果不是递归地求解子树。 这样不用遍历所有的节点。复杂度小于O(N)，比对所有点遍历复杂度要小，最好的情况是O(lgN)。 推算大概在O(lgN)~O(N 阅读全文