判断某数组是否为二叉搜索树的后序遍历(包含测试) java

ゞ浴缸里的玫瑰 2022-05-09 19:18 66阅读 0赞

## 判断某数组是否为二叉搜索树的后序遍历(包含测试) java ##

**题目描述**  
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。

> 代码：

import java.util.*;
    /**
     * 判断某数组是否为二叉搜索树的后序遍历
     * @author 娟娟
     *
     */
    public class Solution1 {
    	public static void main(String[] args) {
    		Scanner sc = new Scanner(System.in);
    		String[] st = sc.nextLine().split(" ");
    		int[] arr = new int[st.length];
    		for(int i = 0; i < arr.length; i++) {
    			arr[i] = Integer.parseInt(st[i]);
    		}
    		System.out.println(verify(arr));
    	}
    	
    	public static boolean verify(int[] arr) {
    		if(arr.length == 0 || arr == null) {
    			return false;
    		}
    		return ways(arr, 0, arr.length - 1);
    	}
    	public static boolean ways(int[] arr, int start, int end) {
    		if(start >= end) {
    			return true;
    		}
    		int i = 0;
    		for(i = start; i < end; i++) {
    			if(arr[i] > arr[end]) {
    				break;
    			}
    		}
    		for(int j = i; j < end; j++) {
    			if(arr[j] < arr[end]) {
    				return false;
    			}
    		}
    		return ways(arr, start, i - 1) && ways(arr, i, end - 1);
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，66人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer（23）——C++实现判断数组是否为二叉搜索树的后序遍历

题目输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。概念 * ...

小鱼儿/ 2024年04月18日 10:14/ 0 赞/ 42 阅读

相关二叉树oj-----＞判断二叉搜索树的后序遍历序列

题目内容： ![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_

落日映苍穹つ/ 2023年10月02日 16:26/ 0 赞/ 100 阅读

相关 N23_判断是否为二叉搜索树的后序遍历序列

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。二叉搜索树，左子树

- 日理万妓/ 2023年08月17日 17:36/ 0 赞/ 60 阅读

相关 81 - 判断列表是否为搜索二叉树后序遍历的结果

有一个整数型列表，判断该列表是否为对应二叉搜索树的后序遍历结果 ''' 二叉搜索树二叉排序树二叉查找树前序遍历中序遍历后序遍历根节点算法： 1. 找

系统管理员/ 2023年07月18日 06:23/ 0 赞/ 26 阅读

相关合法二叉搜索树——中序遍历判断结果是否为递增数组

实现一个函数，检查一棵二叉树是否为二叉搜索树。示例 1: 输入: 2 / 1 3 输出: true 示例 2: 输入: 5 / 1 4

悠悠/ 2023年02月11日 04:48/ 0 赞/ 30 阅读

相关剑指offer：二叉搜索树的后序遍历序列（判断一个数组是否是二叉搜索树的后续遍历序列）

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 in

迈不过友情╰/ 2022年08月05日 08:47/ 0 赞/ 199 阅读

相关二叉搜索树+前序遍历 -> 后序遍历

[sdut原题链接][sdut] 迷失の搜索树 Time Limit: 1000MS Memory Limit: 65536KB Problem Description

末蓝、/ 2022年07月12日 03:14/ 0 赞/ 455 阅读

相关二叉搜索树的后序遍历序列 java

二叉搜索树的后序遍历序列 java 题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两

蔚落/ 2022年05月11日 15:20/ 0 赞/ 292 阅读

相关二叉搜索树后序遍历序列

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路二叉搜

短命女/ 2022年05月11日 04:12/ 0 赞/ 304 阅读

相关判断某数组是否为二叉搜索树的后序遍历(包含测试) java

判断某数组是否为二叉搜索树的后序遍历(包含测试) java 题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No

ゞ浴缸里的玫瑰/ 2022年05月09日 19:18/ 0 赞/ 67 阅读