小编use*_*033的帖子

给定数组的多少个排列导致BST的高度为2?

从集合{1,2,3,4,5,6,7}中的每个密钥排列生成(通过连续插入节点)BST.有多少个排列决定了两个高度的树木?

很长一段时间以来,我一直坚持这个简单的问题.任何暗示任何人.

那么答案是80.

algorithm tree permutation binary-search-tree data-structures

6
推荐指数
1
解决办法
3052
查看次数