PAT甲級 1004 27/30

1004. Counting Leaves (30) 題目要求輸出每層非父母的結點個數 思路： 1.建立一個數組來保存題目給出的父母結點，爲提升查找效率，使用索引數組，大小爲100，只有父母結點的值是「有效」的。 2.再建立一個數組統計每層的非父母結點數。 3.使用基於dfs的前序遍歷，遍歷到葉子結點統計個數。 需知： 只拿了27分，第三個測試點不過 #include <iostream> #in

>>阅读原文<<