在层序遍历的基础上维护一个队列用于存储从根节点开始的所有路径。路径queue的形成过程类似遍历queue的形成过程,以保证每个叶子节点连接在其父节点的路径后
//definition of binary tree node
struct TreeNode {
int val;
TreeNode *left;
TreeNode *right;
TreeNode(int x) : val(x), left(NULL), right(NULL) {
}
};
class Solution {
public:
vector<string> binary