剑指offer 二叉搜索树的后序遍历序列

题目描述 输入一个整数数组,判断该数组是否是某二叉搜索树的后序遍历的结果。若是是则输出Yes,不然输出No。假设输入的数组的任意两个数字都互不相同。java   例如,输入数组a={5,7,6,9,11,10,8}数组 在后序遍历中,最后一个是树的根节点的值。二叉搜索树中,左子树节点都比根节点小,右子树节点都比根节点大。code 以数组a为例,前3个数字五、七、5都比根节点小,是根节点的左子树,九
相关文章
相关标签/搜索