lc257专题

6.10二叉树的所有路径(LC257-E,不太会)

算法: 前序遍历: 因为要让父节点指向孩子节点,才能输出路径。 递归与回溯相辅相成,只要有递归,就一定有回溯。 举个例子理解一下: 中:先push入1 左:再Push入2 右:再Push入5 \\1->2->5 回溯: pop 5 pop 2 到1的时候,再push入3 \\1->3 正确代码(还是不太懂): `cur`(当前正在访问的节点)、`path`(用于存