网易2018实习生招聘笔试题的收获

1.在二叉树的遍历是出错（时间久了忘记的差不多）  顺便复习一下3种遍历： 先序遍历：遍历规则（中左右） 中序遍历：遍历规则（左中右） 后序遍历：遍历规则（左右中）     先序：ABCDEFGHK 中序：BCDAEHGKF 后序：DCBHKGFEA 注意：这里的左右中是相对每一个节点都要考虑，例如后序为什么吧A放在最后，是因为对于A来说它是中，需要把左右都遍历完之后才会遍历到A。 2.快速排序

>>阅读原文<<