Модны Туулалт

512MB

2022

Advanced Graph Problems

Хоёртын модны оройгуудыг туулах гурван түгээмэл арга бий:

Preorder: эхлээд язгуур, дараа нь зүүн дэд мод, эцэст нь баруун дэд модыг боловсруулна.
Inorder: эхлээд зүүн дэд мод, дараа нь язгуур, эцэст нь баруун дэд модыг боловсруулна.
Postorder: эхлээд зүүн дэд мод, дараа нь баруун дэд мод, эцэст нь язгуурыг боловсруулна.

Хоорондоо ялгаатай дугаартай $n$ орой бүхий хоёртын мод бий. Модны preorder ба inorder туулалт өгөгдсөн бол postorder туулалтыг нь ол.

Эхний мөрөнд $n$ бүхэл тоо байна: оройн тоо. Оройгууд $1,2,\dots,n$ гэсэн дугаартай.

Дараа нь модны preorder ба inorder туулалтыг илэрхийлсэн хоёр мөр байна. Мөр бүр $n$ бүхэл тооноос бүрдэнэ.

Оролт нь хоёртын модонд харгалздаг гэж үзэж болно.

Модны postorder туулалтыг хэвлэ.

Оролт1

5
5 3 2 1 4
3 5 1 2 4

Гаралт1

3 1 4 2 5

0.1 / 64 KiB

Редактор уншиж байна...