狗家电面

感谢分享， 楼主好运！

mushbunny 发表于 2017-9-17 07:12
是的，你说的对，不需要Queue，直接recursion就可以解决问题

层主好，请问层主，这里为什么要用PostOrder呢，谢谢

aabb88 发表于 2017-9-16 10:07
我和你的思路有点像，但是感觉不需要保存一个buffer queue？用后序遍历就可以？
下面是我写的代码，不知 ...

我跟你想法一致，但是似乎你没有在原来的tree中删减那个需要remove的node

别的语言不知道，测试了java，光child = null是断不开的，必须把parent.child = null这个关系给出来才行。不然这题就太简单了。

感谢分享～Good Luck～