剑指offer——二叉搜索树的后序遍历序列
摘要：
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出true，否则输出false。假设输入的数组的任意两个数字都不相同。 思路：首先二叉搜索树是指左子树全部小于根节点，右子树全部大于根节点的树。故： 对于一棵树：首先找到右子树的第一个节点，然后判断右子树中是否有小于根节 阅读全文
posted @ 2019-05-04 10:42 10081_AA 阅读(105) 评论(0) 推荐(0) 编辑