笔试的时候碰见一个问题,当时没有解决,回来想了一下,其实也很简单……
题目要求:已知一颗树(二叉排序树),现在要求求解路径和为固定值的所有路径。
例如树:
10
5 12
4 7
所求的和为22,则输出的路径为10 5 7 以及10 12。
这个可以使用栈来暂存数据,有了这个思路之后用递归就可以解决,代码如下:
笔试的时候碰见一个问题,当时没有解决,回来想了一下,其实也很简单……
题目要求:已知一颗树(二叉排序树),现在要求求解路径和为固定值的所有路径。
例如树:
10
5 12
4 7
所求的和为22,则输出的路径为10 5 7 以及10 12。
这个可以使用栈来暂存数据,有了这个思路之后用递归就可以解决,代码如下: