微软 店面

朋友内推，等了大概1个月收到店面通知。

题目描述很简单，linked list里面每个node加上一个child指针。

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

总体感觉题目不难，可是表现一般，没有通过。供大家参考分享。

这不就是二叉树遍历嘛，还是pre order的。

这个思路是啥 难道不是while里面每个访问2个吗

Child也是list里面的元素吗？那child和next不是有可能重复？不是很理解题目，求详细点

bitfans 发表于 2018-5-11 11:04
Child也是list里面的元素吗？那child和next不是有可能重复？不是很理解题目，求详细点

Node的class是这样的
class Node
{
    int val;
    Node next;
    Node child;
}

比如这个例子：
1 -> 2 -> 3 -> 4
       |      |
       5     6
2的next是3，child是5。
那么遍历的顺序应该是1,2,5,3,6,4

lpx1989 发表于 2018-5-11 12:15
这不就是二叉树遍历嘛，还是pre order的。

观察好犀利！next相当于right child，child相当于left child，牛逼！