最近使用开发的过程中出现了一个小问题，顺便记录一下原因和方法--结点搜索树
题目描述： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 输入： 每一个测试案例包含2行： 第一行为1个整数n(1<=n<=10000)，表示数组的长度。 第二行包含n个整数，表示这个数组，数组中的数的范围是[0,100000000]。 输出： 对应每一个测试案例，如果输入数组是某二叉搜索树的后序遍历的结果输出Yes，否则输出No。 样例输入： 7 5 7 6 9 11 10 8 4 7 4 6 5 样例输出： Yes No
#include <stdio.h> #include <stdlib.h> #define false 0 #define true 1 int judge_bst(int *arr, int len); int main() { int i, n, flag, arr[100001]; while (scanf("%d", &n) != EOF) { for (i = 0; i < n; i ++) scanf("%d", &arr[i]); flag = judge_bst(arr, n); (flag == 1) ? printf("Yes\n") : printf("No\n"); } return 0; } int judge_bst(int *arr, int len) { int i, j, root; // 递归终止条件 if (len <= 0) return true; root = *(arr + len - 1); // 区分左子树 for (i = 0; i < len - 1; i ++) { if (*(arr + i) > root) break; } // 查找右子树是不是符合要求 for (j = i; j < len - 1; j ++) { if (*(arr + j) < root) return false; } // 递归的判断左右子树是不是符合要求 int left, right; left = true; left = judge_bst(arr, i); right = true; right = judge_bst(arr + i, len - 1 - i); return (right && left); } /************************************************************** Problem: 1367 User: wangzhengyi Language: C Result: Accepted Time:10 ms Memory:1228 kb ****************************************************************/
文章结束给大家分享下程序员的一些笑话语录：
女人篇
有的女人就是Windows虽然很优秀，但是安全隐患太大。
有的女人就是MFC她条件很好，然而不是谁都能玩的起。
有的女人就是C#长的很漂亮，但是家务活不行。
有的女人就是C++,她会默默的为你做很多的事情。
有的女人就是汇编虽然很麻烦，但是有的时候还得求它。
有的女人就是SQL，她会为你的发展带来莫大的帮助。
---------------------------------
原创文章 By
结点和搜索树
---------------------------------