PAT甲级 1004 Counting Leaves (30 分) 题解

\quad 树的层次遍历，并记录每一层叶子节点个数。叶子节点即为无孩子的节点，若用vector存储每一个节点的孩子节点，那叶子节点对应的vector大小为0。树的层次遍历时记得用标示符记录每一层结束位置，我用的是-1，跟在每一层最后一个节点后面。html #include <iostream> #include <vector> #include <queue> using namespace s

>>阅读原文<<