摘要: 面试题:二叉搜索树的后序遍历序列题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是刚返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。 正确答案: 例如输入数组{5,7,6,9,11,10,8},则返回true,因为这个整数序列是下图二叉搜索树的后序遍 阅读全文
posted @ 2016-04-11 11:15 *尘封的记忆* 阅读(2700) 评论(0) 推荐(0) 编辑