给定一个有 n 个不重复整数的数组 arr,判断 arr 是否可能是节点值类型为整数的搜索二叉树后序遍历的结果。
输入描述:
第一行一个整数 n,表示数组的长度。第二行 n 个整数 arr_i。
输出描述:
如果是搜索二叉树后序遍历的结果则输出 "true",否则输出 "false"。
示例1
输入
3 1 3 2
输出
true
加载中...
3 1 3 2
true