[leetcode]Given a binary tree, determine if it is a valid binary search tree (BST)....
分类:
其他好文 时间:
2014-10-21 12:20:55
阅读次数:
176
Givenn, how many structurally uniqueBST's(binary search trees) that store values 1...n?For example,Givenn= 3, there are a total of 5 unique BST's. 1.....
分类:
其他好文 时间:
2014-10-21 11:53:17
阅读次数:
119
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 1 /** 2 * Definition for singly-linked ....
分类:
其他好文 时间:
2014-10-21 03:33:45
阅读次数:
168
[leetcode]Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST....
分类:
其他好文 时间:
2014-10-20 11:49:53
阅读次数:
114
树:以分层的方式存储数据;节点:根节点,子节点,父节点,叶子节点(没有任何子节点的节点);层:根节点开始0层;二叉树:每个节点子节点不超过两个;查找快(比链表),添加,删除快(比数组);BST:二叉树查找:设置根节点为当前节点;如果要插入的节点小于当前节点,则设置其左节点为新的当前节点;大于的话选右...
分类:
Web程序 时间:
2014-10-18 12:25:28
阅读次数:
205
[leetcode]Given n, generate all structurally unique BST's (binary search trees) that store values 1...n....
分类:
其他好文 时间:
2014-10-17 12:08:07
阅读次数:
165
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.这题和sort list等题都比较相似,需要先用快慢指针的方法找到链表的中点,然后...
分类:
其他好文 时间:
2014-10-16 22:31:43
阅读次数:
217
Givenn, how many structurally uniqueBST's(binary search trees) that store values 1...n?For example,Givenn= 3, there are a total of 5 unique BST's. 1.....
分类:
编程语言 时间:
2014-10-16 00:30:31
阅读次数:
210
Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.For example,Given n = 3, your program should return all ...
分类:
其他好文 时间:
2014-10-12 19:12:18
阅读次数:
158
Validate Binary Search Tree
Total Accepted: 23828 Total
Submissions: 91943My Submissions
Given a binary tree, determine if it is a valid binary search tree (BST).
Assume a BST is defined...
分类:
其他好文 时间:
2014-10-12 17:40:38
阅读次数:
180