二叉树的三种遍历方式(递归和非递归)

树形结构是一类重要的非线性数据结构。其中以树和二叉树是最为经常使用。node 二叉树有四种遍历顺序：先序遍历(前序遍历)，中序遍历，后序遍历，层序遍历。数据结构 这三种遍历的方式实际上是由遍历的根结点的顺序来定义的。spa 先序遍历：先访问根结点，再遍历它的左子树，最后遍历它的右子树。指针 中序遍历：先遍历左子树，而后访问根结点，最后遍历它的右子树。而且在遍历左右子树的时候。仍然是先遍历左子树，而

>>阅读原文<<