不知道大家有没有遇到这样的问题........ 9.3号的中兴笔试的编程题里，第一道是牛牛让牛妹选恐龙蛋，我的题给出的输入输出是这样的： 输入：4 2 输出：2 3 1 4 说明：牛妹先选择大小为2的恐龙蛋，然后右侧比2大的只有4，所以牛妹智能选择2和4这2个恐龙蛋 因为对这个输出描述实在迷惑，反正没整明白，最后也没做出来........ 然而一问同学，同学说，啊，这很简单啊！！要选几个数就把后面几个大的数移到前面就好了啊！！ 我？？？！！！！可是输出不是这样的啊？？？ 然后同学说他的输出是这样的： 输入：4 2 ...

刷了几十道题，今天终于不看题解自己写出了一道！题解中python版的比较少，所以就来记一个python版的。 分析：用两个栈和一个列表来实现，一个栈li1用于遍历奇数层的节点，另一个栈li2用于遍历偶数层的节点，列表re用于装入每一层的数据，最后返回re。 1、若根节点不为空，将根节点装入li1，列表re装入根节点的值。 2、li1每弹出一个节点，就将该节点的右左孩子装入li2，当li1中所有节点全部出栈后，下一层的节点也都已按从右到左的顺序装入li2，此时列表re装入li2中的节点的值。 3、li2每弹出一个节点，就将该节点的左右孩子装入li1，当...