chengcy - 博客园

2017年4月17日

Convert Sorted List to Binary Search Tree

方法一：最简单的方法是将列表中的数字存储在vector中，那么方法同上方法二：基于列表遍历的方式，这里需要注意当遍历右子树时，lt=0而不是mid+1； Read More

posted @ 2017-04-17 20:42 chengcy Views(116) Comments(0) Diggs(0)

Convert Sorted Array to Binary Search Tree

方法：使用递归的方式 Read More

posted @ 2017-04-17 19:43 chengcy Views(110) Comments(0) Diggs(0)

2017年4月16日

Validate Binary Search Tree

方法一：使用递归的方式直接进行判断，也即对于每个节点，其值需要大于左子树最大节点，小于右子树最小节点，但这种方法在leetcode中不能accepted，因为测试集中节点的值有INT_MIN和INT_MAX。。。对于上面方法，更简单的写法如下：方法二：采用中序遍历的方式，若遍历得到的结果呈递增顺 Read More

posted @ 2017-04-16 18:45 chengcy Views(111) Comments(0) Diggs(0)

Unique Binary Search Trees II

方法：这里使用递归的方式 Read More

posted @ 2017-04-16 17:08 chengcy Views(110) Comments(0) Diggs(0)

Unique Binary Search Trees

这里需要总结规律： f(0)=f(1)=1; f(2)=f(0)*f(1) + f(1)*f(0) f(3)=f(0)*f(2) + f(1)*f(1) + f(2)*f(0) Read More

posted @ 2017-04-16 12:05 chengcy Views(87) Comments(0) Diggs(0)

Construct Binary Tree from Inorder and Postorder Traversal

方法和依据前序和中序遍历确定二叉树一致。 Read More

posted @ 2017-04-16 11:19 chengcy Views(140) Comments(0) Diggs(0)

Construct Binary Tree from Preorder and Inorder Traversal

这里使用递归的算法，特别需要递归中边界的判断 Read More