【PTA】7-2 二叉樹的遍歷 (10 分)

問題重述 根據輸入構造二叉樹，輸出該二叉樹的先序序列。二叉樹共有N個節點，節點編號是1到N。約定1號節點是根節點。node 輸入格式: 第一行輸入整數N。 接下來有N行，依次給出1到N節點的左孩子和右孩子。對於這N行中的每一行，有兩個整數。第i（i=1, 2, …, N）行中，第一個整數指出左孩子的編號，第二個整數指出右孩子的編號。若是整數值爲0，表示沒有左孩子或右孩子。ios 輸出格式: 輸出一

>>阅读原文<<