摘要: The problem: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 con... 阅读全文
posted @ 2015-01-08 23:44 airforce 阅读(343) 评论(0) 推荐(0) 编辑
摘要: The problem:Given inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.My... 阅读全文
posted @ 2015-01-08 11:59 airforce 阅读(182) 评论(0) 推荐(0) 编辑
摘要: The problem:Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.My ... 阅读全文
posted @ 2015-01-08 10:53 airforce 阅读(150) 评论(0) 推荐(0) 编辑
摘要: The problem:Convert Sorted List to Binary Search TreeLink:https://oj.leetcode.com/problems/convert-sorted-list-to-binary-search-tree/My analysis:The i... 阅读全文
posted @ 2015-01-08 00:53 airforce 阅读(164) 评论(0) 推荐(0) 编辑