我们给出了一组n个不同的元素和一个带有n个节点的未标记二叉树。我们可以用给定的集合填充多少树，以便它成为二叉搜索树？
答案 0 :(得分：1)
当为程序（以任何语言）提供“树”时 - 这意味着将为遍历提供根节点地址。 因此，据我所知，因为提供了“根节点”意味着树结构已经构建并固定为一种类型。
所以我认为只有一种可能的方式
答案 1 :(得分：0)
如果未标记您的意思是没有指定的根节点，请让G = {G[1]..G[n]}分别是以顶点1 ... n为根的原始未标记树的图形集。
然后对于每个图G[i]，只有一种方法来填充树（为什么？ - 考虑树的根中必须有什么值，并递归下降）。
一旦你可以证明，答案必须是k，集G