Skip to main content

Practice · 4 of 5

Duyệt trước — thứ tự chuẩn

CHALLENGE
Difficulty: intermediate+25 XP

**Bài toán.** Cây n đỉnh gốc tại 1. In duyệt TRƯỚC (pre-order): gốc trước, rồi các cây con; các con duyệt theo SỐ HIỆU TĂNG DẦN. In trên một dòng, cách nhau dấu cách. **Ràng buộc:** 1 ≤ n ≤ 100 000; 1 ≤ u, v ≤ n.

Back to lesson: Practice: Tree Problem Set