给定以下条件,有多少种方法可以插入该二叉搜索树?

时间:2019-11-06 03:11:29

标签: search tree binary numbers permutation

说我们有以下数字,从1到13(含)。我们想找出有多少种方法可以将这些数字排序到树中进行插入并获得满足以下条件的树:

根必须为5,根的右手子代必须为10。

我当前的逻辑如下。我可以说出所涉及的逻辑存在问题,但不确定到底是什么。

5必须始终是选择的第一项。可以随时选择11个数字,但数字10除外。最晚必须在5处插入10。因为这意味着根的所有剩余数字(1、2、3、4)都已选择,需要开发右侧。因此,可以在第二,第三,第四或第五插入10。插入该树的方法总数为:4 * 11!。

0 个答案:

没有答案
相关问题