1004. Counting Leaves (30)
1. 原题链接1004. Counting Leaves (30)2. 理解题目给出一棵树的信息(不是二叉树),格式:父结点id 子结点个数 子结点id ;求出每一层的叶子结点的个数;
(根结点的id=01,层数为1)3. 解题思路[思路]可以采用结构体来存储孩子结点的id:由于孩子结点个数不确定,所以可以采用vector的C++容器进行保存,比较方便;
用一个数组leafnode[]来保存每一
原创
2017-10-27 09:23:23 ·
166 阅读 ·
0 评论