qingcheng奕  

2013年10月22日

摘要: http://oj.leetcode.com/problems/validate-binary-search-tree/判断一棵树是否为二叉搜索树。key 是,在左子树往下搜索的时候,要判断是不是子树的值都小于跟的值,在右子树往下搜索的时候,要判断,是不是都大于跟的值。很好的一个递归改进算法。简洁有思想! 1 #include 2 3 // Definition for binary tree 4 struct TreeNode { 5 int val; 6 TreeNode *left; 7 TreeNode *right; 8 Tre... 阅读全文
posted @ 2013-10-22 21:17 qingcheng奕 阅读(195) 评论(0) 推荐(0) 编辑