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... 阅读全文
|
Copyright © 2024 qingcheng奕
Powered by .NET 8.0 on Kubernetes |