摘要: 题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。 该题目两个隐藏的知识点: 1. 二叉搜索树(即二叉排序树)中序遍历序列即为该序列的一个有序序列,相当于题目中给出了一个中序遍历序列和一个后序遍 阅读全文
posted @ 2020-10-16 20:58 曹婷婷 阅读(121) 评论(0) 推荐(0) 编辑