口袋宝石电面一二

kg1988121 发表于 2018-1-27 06:23
楼主follow up 1怎么做的啊？

才发现我回答成follow up 2的解法了。。。follow up 1用的dfs, 就每个node都对他的左右子树做一遍，把结果连接起来

yi904835116 发表于 2018-1-27 15:39
楼主请问下 followup2的思路呀！多谢多谢！已加米

刚才回错地方了。。。和利口四三九差不多，我当时用的是dfs加全局变量index，就是回答你楼上的方法，可以参考lc上decode string那个题的recursive解