&039;&039;&039;输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。二叉搜索树对于每一个非叶子节点,均有结点左子节点<...

中序遍历输出一个序列，然后找到序列中第k个数即可。

按照左右子树分治，递归实现。根的左边连接左子树的最右边结点，右边连接右子树的最左边结点。

根据后续遍历的性质，尾元素必定是树的根，同时小于尾元素的值是左子树，大于尾元素的值为右子树，且序列前半部分均小于尾元素，后半部分均大于尾元素（如果同时存在左右子树的话），可以将序列划分左子树序列和右子树序列，然后递归比较师妹每一段均满...