算法题 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：字符集合（华为笔试） 》