數據結構練習題---先序遍歷二叉樹

描述node 給定一顆二叉樹，要求輸出二叉樹的深度以及先序遍歷二叉樹獲得的序列。本題假設二叉樹的結點數不超過1000。 ios 輸入測試 輸入數據分爲多組，第一行是測試數據的組數n，下面的n行分別表明一棵二叉樹。每棵二叉樹的結點均爲正整數，數據爲0表明當前結點爲空，數據爲-1表明二叉樹數據輸入結束，-1不做處理。二叉樹的構造按照層次順序（即第1層1個整數，第2層2個，第3層4個，第4層有8個...

>>阅读原文<<