Two elements of a binary search tree (BST) are
swapped by mistake.Recover the tree without changing its structure.Note:A
solution using O(n) space is ...
分类：
其他好文 时间：
2014-05-17 14:45:17
阅读次数：
290
第四道树题，逐渐能写递归了。虽然最后AC的代码还是看了网络，但是距离成功攻克此类问题仅一步之遥。题目：一棵树，判断是否为AVL。(AVL条件：树上任意一点的左右子树的高度差_
1 ) return false; else return isBalanced(root.lef...
分类：
其他好文 时间：
2014-05-16 04:04:41
阅读次数：
259
原题：
题目解析：这个问题的实质是要我们按成访问二叉树的结点，并返回每层访问的结果，这里要求走Z字，其实就是一行正向一行反向。
/*
the kernel idea is visit a binary search tree in level and
the additional work we have to label the end of one level.
*/
v...
分类：
其他好文 时间：
2014-05-15 23:18:46
阅读次数：
515
Given two binary strings, return their sum
(also a binary string).For example, a = "11" b = "1" Return "100".string
的操作，短string补位。两个“0”会输出一个“00”，要特殊处理...
分类：
其他好文 时间：
2014-05-15 17:47:57
阅读次数：
283
第五道树题，10分钟之内一遍AC。做树题越来越有feel~题目：求一棵树从root结点到叶子结点的最短路径。思路：仍然是递归。如果一个结点的左右子树任意一边为Null，该子树的minDepth应为非null子树的高度+1；如果一个结点的左右子树两边都非Null，则该子树的minDepth应为两个子树...
分类：
其他好文 时间：
2014-05-15 17:24:43
阅读次数：
226
题意：给定两个二进制字符串，返回它们的和
思路：
1.按最长的循环，短的前面补零
2.因为变量少，不用考虑节省空间，定义为int最行了
3.用二进制可能会快一点。不过实现会麻烦一些
复杂度：时间O(m+n)，空间O(m+n)...
分类：
其他好文 时间：
2014-05-15 13:17:22
阅读次数：
222
Unique Binary Search Trees， Given n, how many structurally unique BST's (binary search trees) that store values 1...n?...
分类：
其他好文 时间：
2014-05-15 02:32:11
阅读次数：
245
第三道树的题目，我还是不会，我擦，怎么递归算法还是不能很好理解。看来还得好好研究下递归算法。题目：求一棵树的最大深度。思路：递归地求取左子树最大深度
和 右子树最大深度，返回较大值即为 整棵树的 最大深度。代码：public int maxDepth(TreeNode root) { ...
分类：
其他好文 时间：
2014-05-14 23:07:14
阅读次数：
373
Pat1043代码题目描述：A Binary Search Tree (BST) is
recursively defined as a binary tree which has the following properties:The left
subtree of a node contain...
分类：
其他好文 时间：
2014-05-14 22:03:25
阅读次数：
487
Binary Tree Preorder Traversal
Total Accepted: 18022 Total
Submissions: 51784My Submissions
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given b...
分类：
其他好文 时间：
2014-05-14 20:43:22
阅读次数：
242
