.使用递归的遍历算法对普通树的遍历只有深度优先、宽度优先两种遍历方法,深度优先又可以分为先序和后序两种,但没有中序遍历之说,中序遍历只有二叉树才有。下面分别给出先序遍历、后序遍历和宽度优先遍历的流程如图5-2、图5-3、图5-4所示。,本质上讲,递归算法是利用系统本身提供的栈,不过系统本身的栈深度很大时效率非常低,因此可以使用自己的栈来取代系统的栈将递归算法变成非递归算法。图5-2普通树的先序遍历流程图软件开发网-3普通树的后序遍历流程图图5-,也可以设计出不使用栈的非递归遍历算法,不过这要求每个节点都保存它的父节点指针,不使用栈的非递归遍历算法流程如图5-5所示。图5-5不使用栈的普通树的非递归遍历流程图
使用递归的遍历算法 来自淘豆网m.daumloan.com转载请标明出处.
