6_17.htm

来自「《数据结构》所有相关程序的算法。有图、数组以及二叉数的问题。附有程序及结果。」· HTM 代码 · 共 24 行

HTM
24 行
字号 
<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">17. </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>例</FONT><FONT SIZE=3> 6-4  </B></FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>编写算法。已知二叉树的前序遍历和中序遍历序列，构造对应的二叉树。</P>
<P ALIGN="JUSTIFY">&#9;</FONT><FONT SIZE=3>BiTNode  *Restore ( <B>char</B>  *pstr,  <B>char</B>  *istr,  <B>int</B>  n )  </FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>{</P>
</B><P ALIGN="JUSTIFY">&#9;</FONT><FONT SIZE=3>// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>由二叉树的前序遍历和中序遍历序列，构造对应的二叉树</P>
<B><P ALIGN="JUSTIFY">&#9;</FONT><FONT SIZE=3>  if</B> ( n &lt;= 0 )  <B>return</B> NULL;</P>
<P ALIGN="JUSTIFY">&#9;  ptr = ( BiTNode *) <B>malloc</B> ( <B>sizeof</B> ( BiTNode ) );</P>
<P ALIGN="JUSTIFY">&#9;  ptr-&gt;data = *pstr;</P>
</FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3><P ALIGN="JUSTIFY">&#9;</FONT><FONT SIZE=3>  for </B>( rstr = istr;  rstr &lt; istr+n;  rstr++ )</P>
</FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3><P ALIGN="JUSTIFY">&#9;&#9;</FONT><FONT SIZE=3>if </B>( *rstr = = *pstr )  <B>break</B>;&#9;&#9;&#9;&#9;&#9;// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>在中序遍历序列中找根结点</P>
<P ALIGN="JUSTIFY">&#9;</FONT><FONT SIZE=3>  k = rst - istr;&#9;&#9;&#9;&#9;&#9;&#9;&#9;&#9;&#9;// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>左子树的结点数</P>
<P ALIGN="JUSTIFY">&#9;</FONT><FONT SIZE=3>  ptr-&gt;lchild = Restore ( pstr+1, istr, k );</P>
<P ALIGN="JUSTIFY">&#9;  ptr-&gt;rchild = Restore ( pstr+k+l, rstr+1, n-k-l );</P>
</FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3><P ALIGN="JUSTIFY">&#9;</FONT><FONT SIZE=3>  return</B> ptr;</P>
</FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3><P ALIGN="JUSTIFY">&#9;}</FONT><FONT SIZE=3> </B>// Restore</P></FONT></BODY>
</HTML>

6_17.htm - 源码说明

本页面展示了「《数据结构》所有相关程序的算法。有图、数组以及二叉数的问题。附有程序及结果。」中的 6_17.htm 源码文件，采用 HTM 编程语言编写，共 24 行代码。您可以在线阅读完整代码内容，也可以返回资源详情页下载完整源码包进行本地学习和开发。

虫虫下载站收录了大量与程序相关的技术资源，包括源代码、技术文档、电路图等，是电子工程师和嵌入式开发者的专业学习平台。

⌨️ 快捷键说明

复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?