神勇胡萝卜

文章
9
资源
0
加入时间
3年1月13天

二叉搜索树之二叉搜索树的后序遍历序列

1.本题知识点   二叉树,递归2. 题目描述   输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。3. 思路   二叉搜索树BST感觉比二叉树要简单,因为它是有规律的,二叉搜索树的左子树都比根节点要小,右子树都比根节点要大。   上述二叉搜索树的后序遍历结果为:5 7 6 9 11 10 8...