中国人面的,打了个招呼就开始做题,一共四十五分钟
就一道题:
remove as many edges as possible from a tree and the result trees all have
even number of nodes
o
/ | |
o o o o
|
o
比如可以删掉一个边变成:
o
x | |
o o o o
|
o
结果里有两个tree,分别有2个和四个node,符合条件,这就是答案,因为再删就不符
合条件了
return是一个list,里面是所有新生成的tree的root http://www.1point3acres.com/bbs/thread-206292-1-1.html
自己吧回帖里面的代码给测试了一下发现有问题, 情况下面的链接 https://codepad.remoteinterview.io/MITBBS