qq_36005199的博客

原创 二叉树的非递归先序，中序，后序遍历

前几天面试美团的java后台岗位，第一题就是手写二叉树非递归先序遍历，当时我就不乐意了。然后其实能想出来的，但是没私底下实现过，还真没把握给面试官，最后挂了。所以痛定思痛，我们来手写一下二叉树的非递归先序，中序和后序遍历，并对其中的逻辑部分进行步骤的讲解，我觉得一切的东西你只要给他赋予一定的规则，那么它就没那么难了（后面的部分不适合对数据结构不熟悉的同学） /** * 非...