狗家电面 - 04/09

发个面经造福地里

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式

补充内容 (2018-4-10 07:38):

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式

感谢分享 楼主follow up咋答的

感谢卤煮分享。顶！！！赶紧拿到onsite LA聚一波

is it preOrder traversal, and fitler out the dead ones?

这个题难度不低

感觉在death这个函数里面，要prune一下这个tree。

1. public void helper(root){
   
2. if (root==null) return null;
   
3. boolean allNullChildren = true;
   
4. for(Node child: children) {
   
5.     Node cur = helper(child);
   
6.     if(cur!=null) allNullChildren = false;
   
7. }
   
8. if (death.contains(root) && allNullChildren) return null;
   
9. else return root;
   
10. }
    

复制代码

谢谢楼主分享

这个感觉可以很复杂啊

因为树可能是多个孩子。。。要晕+_+

请问lz写的时候是直接当binary tree写的还是多孩子写的，有问这方面问题么。。。

有意思 。。。。