7-2 二叉搜索树的插入序列

题目来自PTA。 二叉搜索树定义为： 左子树仅包含小于根结点的元素； 右子树仅包含大于根结点的元素； 左右子树均为二叉搜索树。 一棵二叉搜索树能够有不一样的插入顺序。例如，对于以下的二叉搜索树 插入序列能够是 3 2 1 4 6 5， 也能够是 3 2 4 1 6 5 但不能够是 3 2 4 5 6 1。ios 下面给出一棵二叉搜索树的先序遍历序列，请编写程序求出该树的插入序列个数。考虑到总数可能

>>阅读原文<<