2018年2月27日
1004. Counting Leaves (30)
摘要： 思路: (1)bfs 1. 先建树 比如利用 vector<vector<int>> v; v[node].size() 即为叶子的判别条件 2. 利用bfs逐层判断节点是否为叶子节点,若是则level数组对应的位置加一 3. 求出深度并打印 (2)dfs 1.建树 2.用dfs搜这棵树并记录最大深 阅读全文
posted @ 2018-02-27 18:06 lan126 阅读(139) 评论(0) 推荐(0) 编辑