如何利用dfs遍历树

一个对树的最简单的遍历

#include <iostream>

#include <cstdio>

using namespace std;

int a[3]={1,2,3};

int sum=0;

void fun(int d)

{

    if(d==3)

    {

        sum++;

        return ;

    }

    for(int j=0;j<3;j++)

        fun(d+1);

}

int main()

{

    fun(0);

    cout<<sum;

    return 0;

}