题型:问答题 标签:如何判断一个数组是否是二元查找树后序遍历的序列
题目:
输入一个整数数组,判断该数组是否是某二元查找树的后序遍历的结果。如果是,那么返回true,否则返 回false。例如数组[1,3,2,5,7,6,4]就是下图中二叉树的后序遍历序列。
输入一个整数数组,判断该数组是否是某二元查找树的后序遍历的结果。如果是,那么返回true,否则返 回false。例如数组[1,3,2,5,7,6,4]就是下图中二叉树的后序遍历序列。