わからない？順序付けられたツリーとしても異なるはずではありませんか? 順番が違うから
2 に答える
2
順序付きツリーでは、子ノードは左から右に並べられます。それらは親ノードに関して順序付けられていません (または、代わりに、親ノードが常に最初に来ると考えることができます)。子供が一人しかいない場合、子供は一人だけです。
二分木には、(オプションの) 左の子と (オプションの) 右の子があります。子が 1 つしかない場合、それは左の子または右の子のいずれかであり、2 つのケースは異なります。または、親ノードが子ノードの間にあると考えることができるため、親の前にある子ノードと親の後にある子ノードを区別できます。
順序付けされたツリーと同じ数のノードを持つバイナリ ツリーの間には準同型性があります。つまり、すべての順序付けされたツリーは一意にバイナリ ツリーに対応します。順序付けられたツリーに対応するバイナリ ツリーを見つけるには、バイナリ ツリーの各ノードの左の子が順序付けられたツリーのノードの左端の子を指すようにし、バイナリ ツリーの各ノードの右の子が指定されたノードを指すようにします。順序付けられたツリーのノードの右側の兄弟。(すべてのバイナリ ツリーが順序付けられたツリーに一意に対応することがわかるように、プロセスを逆にする方法は明らかです。)
したがって、ノードを持つ二分木の数は、kノードを持つ順序付けられた木の数と同じkです。
于 2013-01-19T21:08:14.593 に答える
0
順序付けされたツリーまたは平面ツリーは、各頂点の子に対して順序付けが指定されているルート ツリーです。これは、子の順序付けが平面へのツリーの埋め込みと同等であるため、「プレーン ツリー」と呼ばれます。平面へのルート付きツリーの埋め込みが与えられた場合、子の方向を固定すると (ルートから開始すると、最初の子、2 番目の子など)、反時計回りに言うと、埋め込みによって子の順序が決まります。逆に、順序付けされたツリーが与えられ、通常はルートを一番上に描画すると、順序付けされたツリーの子ノードを左から右に描画して、本質的に一意の平面埋め込みを生成できます。
ソース: http://en.wikipedia.org/wiki/Ordered_tree#ordered_tree
私はあなたがそれを得たことを願っています!!
于 2013-01-19T20:58:38.327 に答える