二叉树是有序树吗 第三部分 树与二叉树[4]

第三部分 树与二叉树[4]  

    中序遍历（非递归）　　Status InOrderTraverse（BiTree t Status（*Visit）（TelemType e））{　　//采用二叉树的二叉链表存储结构 Visit是对数据元素操作的应用函数 　　//中序遍历二叉树T的非递归算法 对每个数据元素调用函数Visit 　　InitStack（S）; Push（s t）;//根指针进　　While（!StackEmpty（s））{　　While（GetTop（s p）&&p） Push（s p >lchild）;　　Pop（s p）;　　If（!StackEmpty（S））{　　Pop（s p）; if（!Visit（p >data）） return Error;　　Push（S p >rchild）;}　　//if　　}//While　　return ok;　　}//InOrderTraverse　　　　Status InOrder Traverse（BiTree T Status（*Visit）（TelemType e））{　　InitStack（s）; p=t;　　While（p||!StackEmpty（s））{　　If（p）{push（S p）;p=p >lchild;}　　Else{　　Pop（s p）; if（!visit（p >data）） return ERROR;　　P=p >rchild;　　}//else　　}//While　　return ok;　　}//InorderTravers

    返回《数据结构》考研复习精编

lishixinzhi/Article/program/sjjg/201311/23655