Постпорядковий обхід є алгоритм пошуку в глибину для бінарного дерева пошуку, який спочатку перетинає ліве піддерево, потім праве піддерево, а потім корінь.

Техніка обходу пост-замовлень відповідає політиці лівого правого кореня. Тут «лівий правий корінь» означає, що спочатку обходиться ліве піддерево кореневого вузла, потім праве піддерево і, нарешті, обходиться кореневий вузол. Про це свідчить сама назва Postorder нарешті буде пройдено кореневий вузол дерева.

Обхід після порядку визначається як тип обходу дерева, який дотримується політики лівого-правого кореня таким чином, що для кожного вузла: Першим проходить ліве піддерево. Потім виконується обхід правого піддерева. Нарешті, здійснюється обхід кореневого вузла піддерева.

Обхід у порядку: перехід від лівого піддерева, потім до кореня, потім до правого піддерева. Обхід попереднього порядку: обхід від кореня, потім до лівого піддерева, потім до правого піддерева. Обхід після порядку: перехід від лівого піддерева, потім до правого піддерева, потім до кореня.

Обхід пост-замовлення: обхід пост-замовлення друкує вміст відсортованого дерева за пост-порядком. Іншими словами, спочатку друкується вміст лівого піддерева, потім правого піддерева і, нарешті, кореневий вузол. Отже, на малюнку 1.1 обхід пост-замовлення призведе до такого рядка: ADCIHKJF.

Етапи обходу після замовлення. У ході після замовлення, спочатку ми проходимо лівий піделемент кореневого вузла, потім ми рухаємося до правого піделемента і зрештою переходимо до кореневого вузла. Так тут відбувається процес проходження. Дізнайтеся більше про обхід дерева, щоб краще зрозуміти цю тему.

Preorder і postorder не однозначно визначають бінарне дерево. Проскануйте попередній порядок зліва направо, використовуючи inorder, щоб розділити ліве та праве піддерева. а — корінь дерева; gdhbei знаходяться в лівому піддереві; fjc знаходяться в правому піддереві.b — наступний корінь; gdh знаходяться в лівому піддереві; ei знаходяться в правому піддереві.