2015年6月26日
二叉搜索树的后序遍历
摘要： 题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。例如输入数组{5,7,6,9,11,10,8}，则返回true，如果输入的数组是{7,4,6,5}，则返回false。思路：因为该序列的最后一位肯定... 阅读全文
posted @ 2015-06-26 21:41 runninglzw 阅读(214) 评论(0) 推荐(0) 编辑