Problem Description:
Given a binary tree, determine if it is a valid binary search tree (BST).
Assume a BST is defined as follows:
The left subtree of a node contains only nodes with keys l...
分类：
其他好文 时间：
2014-05-15 11:22:21
阅读次数：
317
1、
??
Populating Next Right Pointers in Each Node
Given a binary tree
struct TreeLinkNode {
TreeLinkNode *left;
TreeLinkNode *right;
TreeLinkNode *next;
}
Populate...
分类：
其他好文 时间：
2014-05-15 04:57:36
阅读次数：
221
Write the code that will take a string and make this conversion given a number of rows:
P A H N
A P L S I I G
Y I R
convert("PAYPALISHIRING", 3) should return "PAHNAPLSIIGYIR"....
分类：
其他好文 时间：
2014-05-15 04:49:04
阅读次数：
311
Same Tree
Total Accepted: 16072 Total
Submissions: 38790My Submissions
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal i...
分类：
其他好文 时间：
2014-05-15 04:00:39
阅读次数：
319
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
点击打开链接
Fibonacci Tree
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 975 Accepted Submission(s): 289
Problem Description
...
分类：
其他好文 时间：
2014-05-14 20:18:47
阅读次数：
366
