1

このWolframリンクでは、「ラベル付き」バイナリ ツリーについて少し説明しました。それで、「ラベルのない」二分木と呼ばれるものもありますか？両方の簡潔な説明は本当にいいでしょう。

なぜ私はこれを探しているのですか？
私はこの質問に答えようとしています:

n個の異なる要素のセットと、n個のノードを持つラベルのない二分木が与えられます。二分探索木になるように、与えられた集合を木に移入する方法はいくつありますか?

さて、n 個のノードが与えられたバイナリ ツリーの数が n 番目のカタロニア語であることはわかっていますが、今は混乱しています。

PS：引用符で囲まれた質問の助けもとてもいいでしょう:)

4

2 に答える 2

0

私が理解している限り、「ラベルなし」とは、このツリーのノードがわからないことを意味します。次に問題は、ツリーが二分探索木になるように要素をノードに割り当てる方法がいくつあるかを尋ねます。

更新:これは、その要素から各ノードの値を設定する必要があることを意味するNため、メインの二分探索木の条件を壊しません。これは、すべてのノードに値が設定された後も、まだバイナリ ツリーがあることを意味します。つまり、任意のノードのキーは、そのノードの左側のサブツリーにあるすべてのノードのキーよりも大きく、そのノードの右側のサブツリーにあるすべてのノードのキーよりも小さいということです。木。

ウィキペディアの二分探索木

于 2015-04-16T08:10:46.837 に答える