算法题 41：树结构遍历（人人网）

算法与数据结构 · 公众号 · 算法 · 2017-03-01 11:41

正文

来自：人人网2015研发笔试卷

题目：一棵树用左儿子右兄弟表示法呈如下结构，请问这棵树原先结构前序遍历是?

留言说出你的答案和理由。

附：笔试题汇总

腾讯
《算法题 32：整数集合的交集（腾讯笔试）》
《算法题 29：随机播放音乐（腾讯校招）》
《算法题 27：字符移位（腾讯2017暑期实习生编程题）》
《算法题 21：微信红包（2016腾讯校招笔试题）》
《算法题 8：0到9999这1万个数中有多少个数字7（腾讯面试）》
《算法题 39：比试射箭（腾讯笔试题）》

阿里
《算法题 2：求淘宝每天销量最高的100个商品》
《算法题 5：趣味红包游戏，2015年阿里巴巴（数据研发工程师）笔试题》
《算法题 7：人员排列（阿里巴巴笔试题）》
《算法题 19：年会猜拳游戏（阿里巴巴2016笔试题）》
《算法题 38：硬币游戏（阿里巴巴笔试题）》
《记阿里巴巴的一次面试》
网易
《算法题 13：二叉堆（网易2016实习研发工程师）》
《算法题 15：暗黑的字符串（网易2017年秋招）》
《算法题 20：取不同颜色球的概率（网易游戏笔试题）》
《算法题 23：赛马比赛（网易、美团）》
《算法题 24：跳石板（网易校招）》
《算法题 28：冒险游戏（网易游戏）》
《算法题 34：最大的奇约数（网易笔试题）》

百度
《算法题 6：任意数分三组，使得每组的和尽量相等（百度面试题）》
《算法题 18：非相邻数最大和（百度大数据笔试题）》
《算法题 33：A^B中最后三位数（百度笔试题）》

京东
《算法题 30：男女比例（京东校招技术类笔试）》
《算法题 9：求复杂度（京东2015校招笔试题）》
《算法题 40：排序算法（京东算法工程师比赛）》

小米
《算法题 10：买电影票（小米笔试题）》
《算法题 17：字符串重组（小米笔试）》

360
《算法题 11：排序算法（360校招笔试题）》
《算法题 22：买门票找零钱（360笔试）》

美团
《算法题 12：任务调度算法（美团校招笔试题）》
《算法题 23：赛马比赛（网易、美团）》

迅雷
《算法题 14：顺序表插入新元素（迅雷笔试题）》

华为
《算法题 16：两个大数相乘（华为面试）》
《算法题 31：1分2分5分组成1角的组合（华为）》

英特尔
《算法题 25：判断有向图是否存在回路（英特尔）》

优酷
《算法题 26：数组重新组合求最小值（优酷）》

去哪儿
《算法题 35：首个重复字符（去哪儿校招）》

蘑菇街
《算法题 36：搬圆桌（蘑菇街）》

滴滴
《算法题 37：三个稠密矩阵的乘积（滴滴出行）》

其它
《算法题 1：Hankson趣味问题》
《算法题 3：找出值最大的路径》
《算法题 4：求朋友关系中的朋友圈数量》