2020年3月6日
剑指offer 学习笔记 二叉搜索树的后序遍历序列
摘要： 面试题33：二叉搜索树的后序遍历序列。输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果（只要存在一个二叉搜索树的后序遍历结果为它即可）。如果是返回true，不是返回false。假设输入数组的任意两个数字都不相同。 后序遍历得到的序列中，最后一个数字是树的根节点的值。数组中前面的数字可分为 阅读全文
posted @ 2020-03-06 11:41 epiphanyy 阅读(8) 评论(0) 推荐(0)