树的后序遍历解决思路

树的后序遍历
昨天，误入一作坊面试，结果巧遇不可一世哥（下面称BKYS）。

公司叫“班德尔(ideabinder)”，租了一个大概30平米的loft，上下两层也就七八个人。
进去后，先让我做了一套笔试题目，难度不大。后来让我上机，给了一道题目。大致题目如下：以一个微博帐号A为起始点，以此帐号的好友为孩子节点，以此类推，构建一棵6层结构，采用后遍历，打印各层好友名字。
可能是我语文水平太差，把题意理解偏了，理解成了构建一颗树和遍历这棵树，考点是数据结构中的树的构建和遍历。（听BKYS后来解释，是让我随便找一个微博帐号，让我现场到网上爬取微博客信息，让我以这个帐号为根节点构建一颗树，然后再后序遍历之。）
过了大概半个多小时，我做完了，这时候BKYS出场了。其态度完全是一个中学老师在教育学生（现在的中学老师神马情况我不清楚，我讲的是15年前的）。
BKYS：可能给你出这么弱智的问题嘛！？来，你读再一遍题目，能读懂不？
我：确实没读懂，现在再看这段文字还是不太明白，您解释之后我可能明白想让我做什么了。对了，后序遍历树，您是想让我怎么做？
BKYS：！！（异常差异的表情），真有意思，你问我？！你没学过嘛？！
我：树的遍历之学过，广度和深度遍历，倒是二叉树的后序遍历，我知道。
BKYS：Google行吗？Google好吧？（这时候，我没动），咱现场Google一遍。（我想，Google就Google吧，兴许就是我孤陋寡闻。打开浏览器，主页是百度，我就敲了“树的后序遍历”，查了之后，没有他想要的结果）。
BKYS：把前缀去了。（于是，我搜“后序遍历”，仍然没有他想要的结果，他沉默了。我又主动打开Google，搜了一遍，还是没有。）
BKYS：我给你解释一下，。。。（不等他说完我起身就离去了）

他连说“不好意思，是我想错了”的勇气都没有。主要是在交谈中，那霸气侧漏的口吻和表情，着实让人难以承受。最初，我想大凡有点才能的人，有点脾气不算什么。可是，结果他连个题目都出不对，简单的概念都不懂，我就受不了了。这样的人才，与之一世尚且不易，更何况是与之共事。他应该在公司是CTO级的人物吧，我想有这样的人才在，作坊难以摆脱作坊的命运，能不能走下去恐怕都不好说。

在此，与码友共勉，面试的时候对基础知识要较真，据理力争，不卑不亢。也劝诫一下，做面试官的和将要做的，出题目的时候要尽量保证题目本身的正确性。
------解决方案--------------------
应该羞辱他一番再走啊
------解决方案--------------------
垃圾公司，像这样的公司早晚他妈的倒闭~~顶楼主，要是在言语上羞辱一番的话就更好了！！！
------解决方案--------------------
我这不做技术好多年的都知道，嘿嘿~~~
------解决方案--------------------
看来大家都笑了。。。给别人点面子嘛。毕竟是“CTO”