📄 6_7.htm

📁 辅助学习帮助大家学习
💻 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">7. </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>建立二叉树算法</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY">Status</B>  CreateBiTree ( BiTree  <B>&amp;</B>T )  </FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>{</P>
</B></FONT><FONT SIZE=3><P ALIGN="JUSTIFY">// </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">      <B>scanf</B> ( <B>&amp;</B>ch );&#9;&#9;&#9;</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>&#9;&#9;&#9;&#9;&#9;</FONT><FONT SIZE=3>// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>输入字符</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY">      <B>if</B>  ( ch = = <FONT FACE="Symbol">&#162;</FONT>
 <FONT FACE="Symbol">&#162;</FONT>
 )  T = NULL;&#9;</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>&#9;&#9;&#9;&#9;</FONT><FONT SIZE=3>// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>若是空格字符，则令指针为空</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY">      <B>else  {</P>
</B><P ALIGN="JUSTIFY">        <B>if</B>  ( <B>!</B> ( T = ( BiTNode * ) <B>malloc</B> ( <B>sizeof</B> ( BiTNode ) ) ) )  <B>exit</B> ( OVERFLOW );</P>
<P ALIGN="JUSTIFY">        T-&gt;data = ch;&#9;&#9;&#9;</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>&#9;&#9;&#9;&#9;&#9;</FONT><FONT SIZE=3>// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>生成根结点</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY">        CreateBiTree ( T-&gt;lchild );&#9;</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>&#9;&#9;&#9;&#9;</FONT><FONT SIZE=3>// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>构造左子树</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY">        CreateBiTree ( T-&gt;rchild );&#9;</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>&#9;&#9;&#9;&#9;</FONT><FONT SIZE=3>// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>构造右子树</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY">      </FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>}</B></FONT><FONT SIZE=3> // else </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>结束</P>
</FONT><B><FONT SIZE=3><P ALIGN="JUSTIFY">      return </B>OK;</P>
<B><P ALIGN="JUSTIFY">    </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>}</B></FONT><FONT SIZE=3> // CreateBiTree</P></FONT></BODY>
</HTML>
⌨️ 快捷键说明

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