PAT甲級 1004 Counting Leaves (30 分) 題解

\quad 樹的層次遍歷，並記錄每一層葉子節點個數。葉子節點即爲無孩子的節點，若用vector存儲每一個節點的孩子節點，那葉子節點對應的vector大小爲0。樹的層次遍歷時記得用標示符記錄每一層結束位置，我用的是-1，跟在每一層最後一個節點後面。html #include <iostream> #include <vector> #include <queue> using namespace s

>>阅读原文<<