プレオーダー: 中央、左、
右 ポストオーダー: 左、右、
中間 オーダー: 左、中央、右
例
バイナリ ツリーがある場合、事前順序トラバーサルは ABDEHCFE、順序内トラバーサルは DBHEAFEC ですが、事後順序トラバーサルとは何でしょうか?
前: ABDEHCFE
中: DBHEAFEC
プレオーダー トラバーサルは中央左です。したがって、プレオーダー トラバーサルの最初のノードはルート ノードである必要があります。A はルート ノードです。インオーダー
トラバーサルは左中右です。A がルート ノードであることもわかっているため、順に分割されます。点 A で 2 つの半分に分けられ、最初の半分 (DBHE) が左側のサブツリー、後半 (FEC) が右側のサブツリーになります。上記の方法に従って、事前順序でトラバースされたノードをトラバースし
、インオーダートラバーサルにおける左と右のサブツリー 左側のノードはノードの左側のサブツリーに属し、右側のすべてのノードは右側のサブツリーに属し、リーフ ノードはありません。
たとえば、2 番目のノードは B であるため、左側のサブツリーの (DBHE) の (D) は B の左側のサブツリーであり、(HE) は B の右側のサブツリーです。左と右の中央に従って、DHEBEFCA として事後トラバーサルを取得できます
。
要約する
前順序トラバーサル ノードをトラバースすると、順序トラバーサルにおける前順序トラバーサル ノードの位置に従って、左側が左サブツリーとして分類され、右側が右サブツリーとして分類されます。