摘要: 题目描述:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。输入:每个测试案例包括2行:第一行为1个整数n(1 2 3 int isValid(int a[], int low, int high) { 4 ... 阅读全文
posted @ 2015-08-04 19:59 Tony-Hu 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 不知道怎么回事下面的代码通过了4个测试用例,还有1个测试用例始终是Runtime Error,各位帮我看一下是哪里出了问题镜像输出两种方法,一种是递归进行调整,另外一种就是直接在先序遍历的基础上进行改造,下面代码中实现的是第二种 1 #include 2 #include 3 4 typede... 阅读全文
posted @ 2015-08-04 17:46 Tony-Hu 阅读(193) 评论(0) 推荐(0) 编辑