Duyệt cây theo tiền thứ tự
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho một cây nhị phân đang được lưu ở mảng một chiều (bắt đầu từ 0) có ~n~ phần tử Hãy in ra giá trị của node khi duyệt theo tiền tứ thự của cây đó
INPUT
- Dòng đầu tiên gồm một số nguyên dương ~n~
- Dòng hai gồm ~n~ số nguyên ~a~, trong đó vị trị ~i~ có giá trị bằng ~-1~ tức là vị trí ~i~ đang NULL
OUTPUT
- Tiền thứ tự của cây
CONSTRAINTS
- ~0 \leq n \leq 10^5~
- ~-1 \leq a \leq 10^5~
INPUT
4
1 4 -1 5
OUTPUT
1 4 5
Bình luận