树的遍历总结

本文总结一下树的几种遍历方法，分别是前序，前序非递归，中序，中序非递归，后序，后序非递归，按层次遍历，这7种。java 前序遍历 先打印当前节点，再用前序遍历的方法遍历左右子树。node 前序遍历非递归 遍历到当前节点，若是非空，打印这个节点，将其入栈，指向其左子节点，不然，出栈一个元素（这个元素的左子树遍历完毕），指向其右子节点。web 中序遍历 用中序遍历的方法遍历左子树，打印当前节点，用中序

>>阅读原文<<