程序员小宇

摘要： 遍历二叉树的方法合集 递归法 递归法的重点是明确递归的结果，考虑本次递归会产生什么 前序遍历 中序遍历 后序遍历 非递归法 非递归法就是模拟栈的运行，让你对栈的执行过程更加清楚 前序遍历 前序遍历是根左右，这是出栈顺序 中序遍历 前序遍历是左根右，这是出栈顺序 先将所有的左节点压入栈中，直到没有左节 阅读全文