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