Counting Leaves

第一行的意思是一共有两个节点,1个非根节点
第一行以后的行,第一个数都是第几个结点,第二个是这个结点有几个子节点,第二个后面的数就都是这个结点的子节点的序号
例如v[1]就是存放1号结点的子节点序号,v[2]就是存放2号结点的子节点序号,所以递归时传进dfs的是v[node,depth+1]
DFS解答:
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> v[100];
int book[100]={
0}, maxdepth = -1;

博客探讨了如何使用深度优先搜索(DFS)方法来解决计数树形结构中叶子节点的问题。内容解释了输入数据格式,并展示了如何通过递归调用DFS函数,传入节点及其深度信息来实现解决方案。
最低0.47元/天 解锁文章
405

被折叠的 条评论
为什么被折叠?



