1 开始想用dfs做,其实这道题也可以用BFS做,一个一个level扫描,遇到无子节点的,就append这条path,path的形式是string;同时queue中存root到当前节点的path
Time complexity: O(n)
Space complexity: O(h) h is the height of tree
1 开始想用dfs做,其实这道题也可以用BFS做,一个一个level扫描,遇到无子节点的,就append这条path,path的形式是string;同时queue中存root到当前节点的path
Time complexity: O(n)
Space complexity: O(h) h is the height of tree