ahtaPeerTyraniB.257

problem:https://leetcode.com/problems/binary-tree-paths/

tips:

偷懒用了递归的方法做。在函数内用一个局部变量接受了当前的路径串，这样在退出当前函数后，原串不会被改变。

此外，要自己实现itos，要考虑的地方：如果i为0，负数，如果i为最小的负数，该如何处理。不能简单的将i变为正数再处理，要记录符号，然后每次在求余的时候，乘以符号位，最后，如果符号位为-，在结果上加负号。

试试非递归呢？？