程序员面试100题之六,判断整数序列是不是二元查找树的后序遍历结果
2010-09-24 13:21
288 查看
// 100_6.cpp : Defines the entry point for the console application. // #include "stdafx.h" bool verify(int * arr, int len) { if(arr == NULL || len <=0) return false; int root = arr[len-1]; int i=0; for(;i<len-1;i++) { if(arr[i]>root) break; } int j=i; for(;j<len-1;j++) { if(arr[j]<root) return false; } bool left = true; if(i>0) left = verify(arr,i); bool right = true; if(i<len-1) right = verify(arr+i,len-i-1); return left&&right; } int _tmain(int argc, _TCHAR* argv[]) { int arr1[] = {5,7,6,9,11,10,8}; int arr2[] = {7,4,6,5}; if(verify(arr1,7)) printf("yes\n"); else printf("no\n"); if(verify(arr2,4)) printf("yes\n"); else printf("no\n"); return 0; }
相关文章推荐
- 程序员面试题精选100题(06)-判断整数序列是不是二元查找树的后序遍历结果
- 程序员面试题精选100题(06)-判断整数序列是不是二元查找树的后序遍历结果
- 程序员面试题100题第6题——判断整数序列是不是二元查找树的后序遍历结果
- 程序员面试题精选100题(06)-判断整数序列是不是二元查找树的后序遍历结果
- 程序员面试题精选100题(06)-判断整数序列是不是二元查找树的后序遍历结果
- 100题_06 判断整数序列是不是二元查找树的后序遍历结果
- 程序员面试题100题第06题——判断整数序列是不是二元查找树的后序遍历结果
- 程序员面试题精选100题(06)-判断整数序列是不是二元查找树的后序遍历结果
- 程序员面试题精选(06)-判断整数序列是不是二元查找树的后序遍历结果
- IT公司100题-9-判断整数序列是不是二元查找树的后序遍历结果
- 面试100题:9.判断整数序列是不是二元查找树的后序遍历结果
- NO_9判断整数序列是不是二元查找树的后序遍历结果
- 判断整数序列是不是二元查找树的后序遍历结果
- 9、判断整数序列是不是二元查找树的后序遍历结果
- 判断整数序列是不是二元查找树的后序遍历结果
- 微软100题第9题(判断整数序列是不是二元查找树的后序遍历结果)
- 判断整数序列是不是二元查找树的后序遍历结果
- No9、判断整数序列是不是二元查找树的后序遍历结果
- 面试100题:9.判断整数序列是不是二元查找树的后序遍历结果
- 算法讨论(五)--判断整数序列是不是二元查找树的后序遍历结果