a828. CPE：Trees on the level (UVa 122)

中等CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

一棵二元樹的每個節點儲存正整數。以 (n,s) 指定節點，其中 n 是值，s 是從根走到該節點的路徑字串，L 表示走向左子節點，R 表示走向右子節點。根的路徑是空字串，例如 (5,)。 一棵樹只有在每條根到節點路徑上的所有節點都恰好被指定一次時，才算完整指定。缺少任何祖先或同一位置被指定多次，都不完整。 對完整指定的樹，請輸出層序遍歷：先輸出深度較小的層，同一層由左到右。

輸入格式

多棵樹，讀至檔案結尾。每棵樹由若干 (n,s) 組成，以空白或換行分隔，最後用 () 結束。括號內不含空白。每個值均為正整數，每筆至少有一個節點，至多 256 個節點。

輸出格式

每棵樹輸出一行。完整時輸出層序遍歷的整數，以單一空白分隔；否則輸出 not complete。

題目來源：UVa 122 — Trees on the level。 原題：https://onlinejudge.org/external/1/122.pdf

出題者： Chatgpt聯絡出題者

範例測資

範例輸入 1

(11,LL) (7,LLL) (8,R)
(5,) (4,L) (13,RL) (2,LLR) (1,RRR) (4,RR) ()
(3,L) (4,R) ()

範例輸出 1

5 4 8 11 13 4 7 2 1
not complete
請先登入後再提交程式碼

討論與題解

載入討論區…

更多