摘要：
1、题目描述 2、分析 首先分析，应该从最底下的节点来开始，所以就是递归应该是从右子树开始，之后再递归左子树。接下来就是需要处理的递归语句，需要处理的就是指针的指向，我们需要用一个变量来保存每次传进来的节点，先将其设为NULL，之后再更改其他指针。 3、代码 4、相关知识点 DFS需要考虑几个问题， 阅读全文
posted @ 2019-07-14 17:18
吾之求索
阅读(89)
评论(0)
推荐(0)
摘要：
1、题目描述 2、分析 和上一道题很像，只不过需要的是在过程中保存路径，这样就需要一个全局变量来保存最终的结果。一般在涉及到DFS时需要保存结果什么需要全局变量来保存，这样才会保证其在递归的过程中保持原来的值。 3、代码 4、相关知识点 涉及到递归保存值的问题，需要使用全局变量来保存。 阅读全文
posted @ 2019-07-14 16:22
吾之求索
阅读(93)
评论(0)
推荐(0)
浙公网安备 33010602011771号