算法题 51：二叉树遍历（人人网笔试）

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

题目：有如下图所示(左)的一棵二叉树， 请设计一种遍历方式，使得按照如下方式（右）输出各个元素：（从下到上， 从右到左输出， 要求每层之间换行， 同行元素之间用tab分割，写出完整代码）。

附：笔试题汇总

腾讯 

《算法题 32：整数集合的交集（腾讯笔试）》

《算法题 29：随机播放音乐（腾讯校招）》

《算法题 27：字符移位（腾讯2017暑期实习生编程题）》

《算法题 21：微信红包（2016腾讯校招笔试题）》

《算法题 8：0到9999这1万个数中有多少个数字7（腾讯面试）》

《算法题 39：比试射箭（腾讯笔试题）》

《算法题 45：生成格雷码（腾讯笔试题）》

阿里

《算法题 2：求淘宝每天销量最高的100个商品》

《算法题 5：趣味红包游戏，2015年阿里巴巴（数据研发工程师）笔试题》

《算法题 7：人员排列（阿里巴巴笔试题）》

《算法题 19：年会猜拳游戏（阿里巴巴2016笔试题）》

《算法题 38：硬币游戏（阿里巴巴笔试题）》

《算法题 44：数组中找元素（阿里巴巴实习生笔试题）》

《记阿里巴巴的一次面试》

网易

《算法题 13：二叉堆（网易2016实习研发工程师）》

《算法题 15：暗黑的字符串（网易2017年秋招）》

《算法题 20：取不同颜色球的概率（网易游戏笔试题）》

《算法题 23：赛马比赛（网易、美团）》

《算法题 24：跳石板（网易校招）》

《算法题 28：冒险游戏（网易游戏）》

《算法题 34：最大的奇约数（网易笔试题）》

百度 

《算法题 6：任意数分三组，使得每组的和尽量相等（百度面试题）》

《算法题 18：非相邻数最大和（百度大数据笔试题）》

《算法题 33：A^B中最后三位数（百度笔试题）》

《算法题 48：数字金字塔（百度安全笔试题）》

《算法题 42：罪犯转移（百度笔试）》

京东 

《算法题 30：男女比例（京东校招技术类笔试）》

《算法题 9：求复杂度（京东2015校招笔试题）》

《算法题 40：排序算法（京东算法工程师比赛）》

《算法题 47：大整数转化成16进制（京东笔试）》

小米

《算法题 10：买电影票（小米笔试题）》

《算法题 17：字符串重组（小米笔试）》

360

《算法题 11：排序算法（360校招笔试题）》

《算法题 22：买门票找零钱（360笔试）》

《算法题 46：四叉树的叶节点（360笔试题）》

美团

《算法题 12：任务调度算法（美团校招笔试题）》

《算法题 23：赛马比赛（网易、美团）》

迅雷

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

华为

《算法题 16：两个大数相乘（华为面试）》

《算法题 31：1分2分5分组成1角的组合（华为）》

《算法题 49：字符集合（华为笔试）》

英特尔

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

《算法题 43：堆与二叉树（英特尔笔试）》

优酷

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

去哪儿

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

《算法题 50：寻找Coder（去哪儿校招笔试题）》

蘑菇街

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

滴滴

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

人人网

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

其它

《算法题 1：Hankson趣味问题》

《算法题 3：找出值最大的路径》

《算法题 4：求朋友关系中的朋友圈数量》