{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"\nCây là một khái niệm cơ bản trong nhiều ngành của khoa học máy tính (Câu này hoàn toàn có ý đùa). Máy tính song song tiên tiến hiện nay như CM-5 của Thinking Machines được xây dựng dựa trên kiến trúc cây lớn. Cây bốn phân và cây tám phân là cơ sở cho nhiều thuật toán trong đồ họa máy tính.\n\nBài toán này liên quan đến việc xây dựng và duyệt cây nhị phân.\n\nCho một chuỗi các cây nhị phân, bạn cần viết một chương trình in ra duyệt theo thứ tự cấp độ (level-order traversal) của mỗi cây. Trong bài toán này, mỗi nút của cây nhị phân chứa một số nguyên dương và tất cả các cây nhị phân đều có ít hơn 256 nút.\n\nTrong duyệt theo thứ tự cấp độ của một cây, dữ liệu trong tất cả các nút ở một cấp độ nhất định được in theo thứ tự từ trái sang phải và tất cả các nút ở cấp độ $k$ được in trước tất cả các nút ở cấp độ $k + 1$.\n\nVí dụ, một duyệt theo thứ tự cấp độ của cây ở bên phải là: 5, 4, 8, 11, 13, 4, 7, 2, 1.\n![](https://i.ibb.co/M6kctmm/122.png)\nTrong bài toán này, một cây nhị phân được chỉ định bởi một chuỗi các cặp ‘$(n,s)$’ nơi $n$ là giá trị tại nút mà đường đi từ gốc được chỉ định bởi chuỗi $s$. Một đường đi được chỉ định bởi một chuỗi của ‘L’ và ‘R’ nơi ‘L’ chỉ một nhánh trái và ‘R’ chỉ một nhánh phải. Trong sơ đồ cây ở trên, nút chứa 13 được chỉ định bởi $(13,RL)$, và nút chứa 2 được chỉ định bởi $(2,LLR)$. Nút gốc được chỉ định bởi $(5,)$ nơi chuỗi rỗng chỉ đường đi từ gốc đến chính nó. Một cây nhị phân được coi là được chỉ định hoàn toàn nếu mỗi nút trên tất cả các đường đi từ gốc đến nút trong cây được gán một giá trị đúng một lần.\n\n### Dữ liệu\nDữ liệu là một chuỗi các cây nhị phân được chỉ định như mô tả ở trên. Mỗi cây trong một chuỗi bao gồm nhiều cặp ‘$(n,s)$’ như đã mô tả ở trên, được phân tách bởi khoảng trắng. Mục nhập cuối cùng trong mỗi cây là ‘()’. Không có khoảng trắng xuất hiện giữa ngoặc trái và ngoặc phải.\n\nTất cả các nút chứa một số nguyên dương. Mỗi cây trong dữ liệu đầu vào sẽ bao gồm ít nhất một nút và không quá 256 nút. Dữ liệu kết thúc bằng end-of-file.\n\n### Kết quả\nĐối với mỗi cây nhị phân hoàn toàn được chỉ định trong tệp đầu vào, duyệt theo thứ tự cấp độ của cây đó nên được in ra. Nếu một cây không được chỉ định hoàn toàn, tức là, một số nút trong cây KHÔNG được gán giá trị hoặc một nút được gán giá trị nhiều hơn một lần, thì chuỗi ‘not complete’ nên được in ra.\n\n### Sample Input\n```\n(11,LL) (7,LLL) (8,R)\n(5,) (4,L) (13,RL) (2,LLR) (1,RRR) (4,RR) ()\n(3,L) (4,R) ()\n```\n\n### Sample Output\n```\n5 4 8 11 13 4 7 2 1\nnot complete\n```"}}]}