填充二叉樹使其成爲bst的方法的數量

我們給出了一組n個不同的元素和一個帶有n個節點的未標記二叉樹。我們可以使用給定集合填充樹以使它成爲二叉搜索樹？填充二叉樹使其成爲bst的方法的數量

鏈表是否算作（退化）BST？ – 2011-02-14 01:28:10

我認爲答案應該是一個，如果根節點是固定的，但我很困惑如果根節點允許改變會發生什麼。 – 2011-02-14 03:24:46

如果未標記，表示沒有指定的根節點，那麼令G = {G[1]..G[n]}分別爲以頂點1 ... n爲頂點的原始未標記樹的圖的集合。

然後對於每個圖G[i]，只有一種方法來填充樹（爲什麼？ - 考慮樹的根必須有什麼值，並遞歸下降）。

一旦你也可以說，答案一定是k，相互非同圖的集合中的G

2011-02-14 01:41:06

當「樹」將一個程序給予（在任何語言）的數量 - 這意味着將爲遍歷提供根節點地址。因此，根據我自提供的「根節點」意味着樹結構已經構建並固定爲一種類型。

所以我認爲可能只有一種可能的方式

2011-02-22 14:56:52 Asheesh

回答