📄 6_11.htm
字号:
<HTML>
<HEAD>
<META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=gb_2312-80">
<META NAME="Generator" CONTENT="Microsoft Word 97">
<TITLE>第 2 章 线性表</TITLE>
</HEAD>
<BODY>
<B><FONT SIZE=3><P ALIGN="JUSTIFY">11. </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>遍历中序线性二叉树算法</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY"> Status</B> InOrderTraverse_Thr ( BiThrTree Thrt, <B>Status</B> ( * Visit ) ( TElemType e ) ) </FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>{</P>
</B></FONT><FONT SIZE=3><P ALIGN="JUSTIFY"> // <I>T</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>指向中序线索树头结点，头结点的左指针</FONT><FONT SIZE=3> <I>lchild</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>指向根结点，遍历二叉线索树</FONT><FONT SIZE=3> <I>T</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>的非递归算法</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY"> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>	</FONT><FONT SIZE=3> p = Thur->lchild;		 </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>					</FONT><FONT SIZE=3>// <I>p</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>指向根结点</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY"> <B>while</B> ( p <B>!</B>= Thur ) </FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>{							</B></FONT><FONT SIZE=3>// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>当空树或遍历结束时，</FONT><FONT SIZE=3>p = = Thur</P>
<P ALIGN="JUSTIFY"> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>	</FONT><B><FONT SIZE=3>while</B> ( p->ltag = = Link ) p = p->lchild;</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>		</FONT><FONT SIZE=3>// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>顺着</FONT><FONT SIZE=3> <I>p</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>左链域寻找，直到结点</FONT><FONT SIZE=3> ltag </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>为</FONT><FONT SIZE=3> 1</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>。</P><DIR>
</FONT><B><FONT SIZE=3><P ALIGN="JUSTIFY">if</B> ( <B>!</B> Visit ( p->data ) ) <B>return</B> ERROR;</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>		</FONT><FONT SIZE=3>// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>访问其左链域为空的结点</P>
</FONT><B><FONT SIZE=3><P ALIGN="JUSTIFY">while</B> ( p->rtag = = Thread <B>&&</B> p->rchild <B>!</B> = Thur ) </FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>{</FONT><FONT SIZE=3> </B>p = p->rchild; Visit ( p->data ); </FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>}</P></DIR>
</B></FONT><FONT SIZE=3><P ALIGN="JUSTIFY"> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>	</FONT><FONT SIZE=3>// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>当</FONT><FONT SIZE=3> <I>p</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>右标志为</FONT><FONT SIZE=3> 1 </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>且右指针</FONT><FONT SIZE=3> rchild </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>不为头结点时，访问后继</P><DIR>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY">p = p->rchild;</P></DIR>
<P ALIGN="JUSTIFY"> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>	</FONT><FONT SIZE=3> </FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>}</B></FONT><FONT SIZE=3> // while ( p <B>!</B>= Thur ) </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>结束</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY"> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>	</FONT><FONT SIZE=3> <B>return</B> OK;</P>
</FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3><P ALIGN="JUSTIFY">}</B></FONT><FONT SIZE=3> // InOrderTraverse</P></FONT></BODY>
</HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -