第5章_二叉树遍历(非递归算法).pptVIP

第5章 树和二叉树 二叉树遍历的非递归算法 二叉树的遍历算法 先（根）序的遍历算法 中（根）序的遍历算法 后（根）序的遍历算法 二叉树的遍历算法 递归算法 非递归算法 二叉树遍历的非递归算法 先（根）序的遍历非递归算法 中（根）序的遍历非递归算法 后（根）序的遍历非递归算法 先（根）序的遍历非递归算法 先序遍历二叉树的非递归算法设计思想： 1、根结点进栈 2、结点出栈，被访问 3、结点的右、左孩子（非空）进栈 4、反复执行 2、3 ，至栈空为止。 先序遍历非递归算法 #define maxsize 100 typedef struct { Bitree Elem[maxsize]; int top; }SqStack; void PreOrderUnrec(Bitree t) { SqStack s; InitStack (s); p=t; while (p!=null || !StackEmpty(s)) { while (p!=null) //遍历左子树 { visite(p-data); push(s,p); p=p-lchild; }//endwhile 中（根）序的遍历非递归算法 中序遍历二叉树的非递归算法设计思想： 1、结点（初始时是根结点）进