非递归前序遍历二叉树

1、LABDIHEKJCFGMN二叉树的非递归遍历1LABDIHEKJCFGMN 非递归前序遍历二叉树：先访问根节点，再访问左子树，最后访问右子树。设置一个栈，出栈即为访问节点。先将根节点进栈，在栈不空时一直如下循环：出栈，访问，将其右孩子进栈，再将左孩子进栈。2void PreOrderTraverse(BTNode *T, Status (*visit)(ElementType e) BTNode *stackMAX_SIZE, *p; int top = -1; if(T != NULL) stack+top = T; while(top -1) p = stacktop-; visit(p

2、-data); if(p-rchild != NULL) stack+top = p-rchild; if(p-lchild != NULL) stack+top = p-lchild; 3LABDIHEKJCFGMN设置一个栈，出栈即为访问该结点。4LABDIHEKJCFGMNA先将根节点进栈5LABDIHEKJCFGMNA在栈不空时一直如下循环：出栈，访问，将其右孩子进栈，再将左孩子进栈。6LABDIHEKJCFGMNA出栈，访问。7LABDIHEKJCFGMN将A右孩子C进栈C8LABDIHEKJCFGMN将A左孩子B进栈CB9LABDIHEKJCFGMNB出栈，访问。C10LABDIH

3、EKJCFGMN将B右孩子E进栈CE11LABDIHEKJCFGMN将B左孩子D进栈CED12LABDIHEKJCFGMND出栈，访问。CE13LABDIHEKJCFGMN将D右孩子I进栈CEI14LABDIHEKJCFGMN将D左孩子H进栈CEIH15LABDIHEKJCFGMNH出栈，访问。CEI16LABDIHEKJCFGMNH已是叶子结点，没有左右孩子进栈操作了。CEI17LABDIHEKJCFGMNI出栈，访问。CE18LABDIHEKJCFGMNI已是叶子结点，没有左右孩子进栈操作了。CE19LABDIHEKJCFGMNE出栈，访问。C20LABDIHEKJCFGMN将E右孩子K进

4、栈。CK21LABDIHEKJCFGMN将E左孩子J进栈。CKJ22LABDIHEKJCFGMNJ出栈，访问。CK23LABDIHEKJCFGMN将J右孩子N进栈。CKN24LABDIHEKJCFGMN将J左孩子M进栈。CKNM25LABDIHEKJCFGMNM出栈，访问。CKN26LABDIHEKJCFGMNM已是叶子结点，没有左右孩子进栈操作了。CKN27LABDIHEKJCFGMNN出栈，访问。CK28LABDIHEKJCFGMNN已是叶子结点，没有左右孩子进栈操作了。CK29LABDIHEKJCFGMNK出栈，访问。C30LABDIHEKJCFGMNK已是叶子结点，没有左右孩子进栈操作了。C31LABDIHEKJCFGMNC出栈，访问。32LABDIHEKJCFGMN将C右孩子G进栈。G33LABDIHEKJCFGMN将C左孩子F进栈。GF34LABDIHEKJCFGMNF出栈，访问。G35LABDIHEKJCFGMN将F右孩子L进栈。GL36LABDIHEKJCFGMNF没有左孩子进栈操作了。GL37LABDIHEKJCFGMNL出栈，访问。G38LABDIHEKJCFGMNL已是叶子结点，没有左右孩子进栈操作了。G39LABDIHEKJCFG