编程题求助
本帖最后由 juhugufudu 于 2020-1-22 15:14 编辑int a = \
{{7,0,0,0,0,0,0,0,0},
{4,6,0,0,0,0,0,0,0},
{6,9,3,0,0,0,0,0,0},
{6,3,7,1,0,0,0,0,0},
{3,5,3,2,8,0,0,0,0},
{5,9,4,7,3,2,0,0,0},
{6,4,1,8,5,6,3,0,0},
{3,9,7,6,8,4,1,5,0},
{2,5,7,3,5,7,8,4,2}};
在下边所示的数字宝塔中,从最顶层到最底层,每次只能走到下一层的左边或右边的数字。
求出使其所走过的所有数字之和为60的路径
7
4 6
6 9 3
6 3 7 1
3 5 3 2 8
5 9 4 7 3 2
6 4 1 8 5 6 3
3 9 7 6 8 4 1 5
2 5 7 3 5 7 8 4 2
考虑到定义可能比较麻烦....上面有定义
回复有回复奖励..
遍历二叉树,注意到了60可以剪枝就好
页:
[1]