给定一组 n 个不同元素和一个具有 n 个节点的未标记二叉树。我们可以用多少种方式用给定的集合填充树,使其成为二叉搜索树? (GATE CS 2011)
(一) 0
(乙) 1
(C) n!
(D) (1/(n+1)).2nCn答案:(乙)
解释:只有一种方法。最小值必须到最左边的节点,最大值到最右边的节点。递归地,我们可以为其他节点定义。
📅  最后修改于: 2021-09-08 15:07:38             🧑  作者: Mango
给定一组 n 个不同元素和一个具有 n 个节点的未标记二叉树。我们可以用多少种方式用给定的集合填充树,使其成为二叉搜索树? (GATE CS 2011)
(一) 0
(乙) 1
(C) n!
(D) (1/(n+1)).2nCn答案:(乙)
解释:只有一种方法。最小值必须到最左边的节点,最大值到最右边的节点。递归地,我们可以为其他节点定义。