[2021校招必看之Java版《剑指offer》-23] 二叉搜索树的后序遍历

文章目录 一、题目描述 二、解题思路 三、解题代码 四、解题心得 一、题目描述   【JZ23】输入一个整数数组,判断该数组是否是某二叉搜索树的后序遍历的结果。若是是则输出Yes,不然输出No。假设输入的数组的任意两个数字都互不相同。   知识点:栈、树   难度:☆☆☆java 二、解题思路   二叉搜索树二叉树的一种,它是一棵空树,或者是具备下列性质的二叉树: 若它的左子树不空,则左子树上全部
相关文章
相关标签/搜索