资源描述：
《二叉树遍历的非递归算法.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、二叉树遍历的非递归算法1：先序遍历的非递归算法需要设计栈：保留结点的位置用于查找右孩子入栈：访问结点之后要做入栈操作出栈：某结点的左子树访问完毕之后思路：①栈初始化，p初始化②栈不空或p不为空a:若p不空:访问p所指结点，p入栈，修改p,p=p->lchild否则b:若栈不空：出栈→p，求p的右孩子p=p->rchild算法：VoidPreorder(BiTreet){//二叉树先序遍历非递归算法p=t;InitStack(s);while(p
2、
3、!StackEmpty(s))if(p){printf(p->data);Push(s,p);p=p->lchild}else{Pop
4、(s,p);p=p->rchild}}改进算法：入栈查找右孩子，可以直接让右孩子入栈2、中序遍历的非递归算法需要设计栈：保留结点的位置用于查找右孩子，访问该结点入栈：访问左子树之前要做入栈操作出栈：某结点的左子树访问完毕之后思路：①栈初始化，p初始化②栈不空或p不为空a:若p不空:p入栈，修改p,p=p->lchild否则b:若栈不空：出栈→p；访问p所指结点，求p的右孩子p=p->rchild算法见P131算法6.3另一算法P130算法6.23、后序遍历的非递归算法需要设计栈：保留结点的位置用于查找右孩子，访问该结点入栈：访问左子树之前要做入栈操作；访问右子树之前要做入栈操作出
5、栈：某结点的左子树访问完毕之后；某结点的右子树访问完毕之后思路：①栈初始化s1,s2，p初始化②栈不空或p不为空若p不空:p入s1栈，0入s2栈,修改p,p=p->lchild否则栈不空：出栈s1→p；出栈s2→tagtag=0:p入s1栈，1入s2栈,修改p,p=p->rchildtag=1:访问p所指结点，修改p,p=NULLVoidPostorder(BiTreet){//二叉树后序遍历非递归算法p=t;InitStack(s1);InitStack(s2);while(p
6、
7、!StackEmpty(s1)){if(p){Push(s1,p);Push(s2,0);p=p-
8、>lchild}else{Pop(s1,p);Pop(s2,tag);if(tag==0){Push(s1,p);Push(s2,1);p=p->rchild}else{printf(p->data);p=NULL;}}}}---------------------------------------------------------------范文最新推荐------------------------------------------------------电力安全月工作总结[电力安全月工作总结]电力安全月工作总结2011年3月1日至3月31日为我公司的安全生产月，**变
9、电站围绕;夯实基储提高素质、树立标杆、争创一流;的主题，开展了丰富多彩、形式多样的具体行动：通过看板形式宣传安全第一、预防为主的方针；通过48+4的学习机会，进行安全生产大讨论；通过安全活动进行查找本站的隐患的活动，电力安全月工作总结。形成了;人人学会安全，层层尽责保证安全;的良好氛围，使我站的安全生产工作又上了一个新的台阶。本站安全生产月活动具体工作如下：1.开展安全月活动宣传工作，大家坐在一起讨论活动的主题、学习实施纲要、讨论各个实施阶段的活动安排。深刻反思11.3事故，汲取事故教训，每人写了一份11.3事故反思，并对本站的安全管理、记录报表、规章制度、培训工作、事故隐患每个
10、值班员都谈了自己的看法和建议，对站内管理每个人都倾注了最大的热情，可见11.3对每一个值班员的触动是刻骨铭心的，安全月的必要开展对变电站各项工作的促进，尤其对值班员安全意识、主人翁精神的影响最为深刻。25---------------------------------------------------------------范文最新推荐------------------------------------------------------电力安全月工作总结[电力安全月工作总结]电力安全月工作总结2011年3月1日至3月31日为我公司的安全生产月，**变电站围绕;夯实基储提
11、高素质、树立标杆、争创一流;的主题，开展了丰富多彩、形式多样的具体行动：通过看板形式宣传安全第一、预防为主的方针；通过48+4的学习机会，进行安全生产大讨论；通过安全活动进行查找本站的隐患的活动，电力安全月工作总结。形成了;人人学会安全，层层尽责保证安全;的良好氛围，使我站的安全生产工作又上了一个新的台阶。本站安全生产月活动具体工作如下：1.开展安全月活动宣传工作，大家坐在一起讨论活动的主题、学习实施纲要、讨论各个实施阶段的活动安排。深刻反思11.3事故，汲取事故教训，每人写了一
