PAT甲级 1004 27/30

1004. Counting Leaves (30) 题目要求输出每层非父母的结点个数 思路： 1.建立一个数组来保存题目给出的父母结点，为提升查找效率，使用索引数组，大小为100，只有父母结点的值是“有效”的。 2.再建立一个数组统计每层的非父母结点数。 3.使用基于dfs的前序遍历，遍历到叶子结点统计个数。 需知： 只拿了27分，第三个测试点不过 #include <iostream> #in

>>阅读原文<<