摘要: helper函数,如果不满足条件就返回-1,如果任一子树不满足,即始终返回-1 阅读全文
posted @ 2016-06-10 13:46 warmland 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 和depth比较像 阅读全文
posted @ 2016-06-10 13:29 warmland 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 和104,105一个方法 阅读全文
posted @ 2016-06-10 06:01 warmland 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 和105是一样的 阅读全文
posted @ 2016-06-10 05:07 warmland 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 这个我以前写过好几次了……把以前的粘上来吧 先序遍历的第一个数就是树的根,然后在中序遍历里面找到这个根的位置,它左边的就是左子树,右边的就是右子树,例如: 如果一个树的先序遍历结果是1245,中3687序是42516837。 那么它的跟就是1,用1把中序分成两半,左子树就是425,长度为3,右子树就 阅读全文
posted @ 2016-06-10 04:19 warmland 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 1. 把array转换成list Arrays.asList(arrayName) 2. reverse list Collections.reverse(listName); 3. 找到array里某个元素的位置 阅读全文
posted @ 2016-06-10 03:47 warmland 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 。。没啥说的 阅读全文
posted @ 2016-06-10 03:14 warmland 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 和102是一样的 用Collections.reverse(list)来翻转list 阅读全文
posted @ 2016-06-10 03:11 warmland 阅读(151) 评论(0) 推荐(0) 编辑
摘要: BSF用queue,DSF用stack 阅读全文
posted @ 2016-06-10 02:57 warmland 阅读(124) 评论(0) 推荐(0) 编辑