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