ある二分木の順走査シーケンスは cbade で、前順走査シーケンスは です。

ある二分木の順走査シーケンスは CBADE、事後走査シーケンスは CBADE、前順走査シーケンスは CBADE です。配列はEDABCです。

まず、ポストオーダートラバーサルとは、最初に親ノードの左右の子ノードを訪問し、最後に親ノードを訪問することを意味します。

したがって、事後探索シーケンスの最後の要素はバイナリ ツリーのルート ノード (E) であるため、CBAD は E の子孫ノードになります。 (推奨学習: Web フロントエンド ビデオ チュートリアル )

次に、順序どおりのトラバーサルについて見ていきます。順序どおりのトラバーサルとは、親ノードの左側の子が最初にアクセスされることを意味します。次に親ノードにアクセスし、最後に右の子ノードにアクセスします。

したがって、ルート ノード E の左側にある CBAD はその左の子であり、右の子はありません。次に、再び事後探索シーケンスに戻ります。E がルート ノードであることがすでにわかっているため、CBAD のみを考慮する必要があります。

したがって、D は E の直接の左の子、つまり D は左のサブツリーのルート ノードです。次に、順序どおりの走査を引き続き確認すると、D には右側のサブツリーがなく、左側の子 CBA のみがあることがわかります。

類推すると、このバイナリ ツリーのすべてのノードには正しい子がなく、上から下まで EDABC であるため、事前順序トラバーサルは EDABC であることがわかります。

バイナリ ツリーの特性:

1. 各ノードには最大 2 つのサブツリーがあるため、2 を超える次数はありません。ノード。

2. 左側のサブツリーと右側のサブツリーは順序があり、順序を任意に逆転することはできません。

3. ツリー内のノードにサブツリーが 1 つしかない場合でも、それが左側のサブツリーか右側のサブツリーかを区別する必要があります。

以上がある二分木の順走査シーケンスは cbade で、前順走査シーケンスは です。の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。