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

題目來自PTA。 二叉搜索樹定義爲： 左子樹僅包含小於根結點的元素； 右子樹僅包含大於根結點的元素； 左右子樹均爲二叉搜索樹。 一棵二叉搜索樹能夠有不一樣的插入順序。例如，對於以下的二叉搜索樹 插入序列能夠是 3 2 1 4 6 5， 也能夠是 3 2 4 1 6 5 但不能夠是 3 2 4 5 6 1。ios 下面給出一棵二叉搜索樹的先序遍歷序列，請編寫程序求出該樹的插入序列個數。考慮到總數可能

>>阅读原文<<