📄 ds6.3.1.htm
字号:
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-spacerun: yes"><b><font size="5" face="宋体" color="#FFFFFF">
</font></b></span><b><font size="5" face="宋体" color="#FFFFFF">queue[rear]=bt;</font></b></span></p>
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-spacerun: yes"><b><font size="5" face="宋体" color="#FFFFFF">
</font></b></span><b><font size="5" face="宋体" color="#FFFFFF">while(front!=rear)</font></b></span></p>
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-spacerun: yes"><b><font size="5" face="宋体" color="#FFFFFF">
</font></b></span><b><font size="5" face="宋体" color="#FFFFFF">{front++;</font></b></span></p>
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-spacerun: yes"><b><font size="5" face="宋体" color="#FFFFFF">
</font></b></span><b><font size="5" face="宋体" color="#FFFFFF">Visite(queue[front]->data);</font></b></span><b><font size="5" face="宋体" color="#FFFFFF"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">/*</span><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman"></span></font><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman"><font face="宋体" color="#FFFFFF" size="4">访问队首结点的数据域</font></span><font size="5" face="宋体" color="#FFFFFF"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">*/<o:p>
</o:p>
</span></font></b></p>
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-spacerun: yes"><b><font size="5" face="宋体" color="#FFFFFF">
</font></b></span><b><font size="5" face="宋体" color="#FFFFFF">if (queue[front]->lchild!=NULL)</font></b></span><b><font size="5" face="宋体" color="#FFFFFF"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">/*</span><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman"></span></font><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman"><font face="宋体" color="#FFFFFF" size="4">将队首结点的左孩子结点入队列</font></span><font size="5" face="宋体" color="#FFFFFF"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">*/</span></font></b></p>
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-spacerun: yes"><b><font size="5" face="宋体" color="#FFFFFF">
</font></b></span><b><font size="5" face="宋体" color="#FFFFFF">{
rear++;</font></b></span></p>
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-spacerun:
yes"><b><font size="5" face="宋体" color="#FFFFFF">
</font></b></span><b><font size="5" face="宋体" color="#FFFFFF">queue[rear]=queue[front]->lchild;</font></b></span></p>
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-spacerun: yes"><b><font size="5" face="宋体" color="#FFFFFF">
</font></b></span><b><font size="5" face="宋体" color="#FFFFFF">}</font></b></span></p>
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-spacerun: yes"><b><font size="5" face="宋体" color="#FFFFFF">
</font></b></span><b><font size="5" face="宋体" color="#FFFFFF">if (queue[front]->rchild!=NULL)</font></b></span><b><font size="5" face="宋体" color="#FFFFFF"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">/*</span><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman"></span></font><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman"><font face="宋体" color="#FFFFFF" size="4">将队首结点的右孩子结点入队列</font></span><font size="5" face="宋体" color="#FFFFFF"><span lang="EN-US" style="mso-bidi-font-size: 10.0pt">*/</span></font></b></p>
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-spacerun: yes"><b><font size="5" face="宋体" color="#FFFFFF">
</font></b></span><b><font size="5" face="宋体" color="#FFFFFF">{ rear++;</font></b></span></p>
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-spacerun:
yes"><b><font size="5" face="宋体" color="#FFFFFF">
</font></b></span><b><font size="5" face="宋体" color="#FFFFFF">queue[rear]=queue[front]->rchild;</font></b></span></p>
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-spacerun: yes"><b><font size="5" face="宋体" color="#FFFFFF">
</font></b></span><b><font size="5" face="宋体" color="#FFFFFF">}</font></b></span></p>
<p class="MsoNormal" style="margin-top: 0; margin-bottom: 0"><span lang="EN-US"><span style="mso-spacerun: yes"><b><font size="5" face="宋体" color="#FFFFFF">
</font></b></span><b><font size="5" face="宋体" color="#FFFFFF">}</font></b></span></p>
<p class="MsoNormal" style="text-indent: -3.7pt; margin-top: 0; margin-bottom: 0"><span lang="EN-US"><font size="5" face="宋体" color="#FFFFFF"><b>}</b></font></span></p>
<p style="margin-top: 0; margin-bottom: 0" align="center"><font size="5" face="宋体" color="#FFFFFF"><b><span style="mso-bidi-font-size: 10.0pt; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman; mso-bidi-font-family: Times New Roman; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">算法</span><span lang="EN-US" style="mso-bidi-font-size: 10.0pt; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">
6.8</span></b></font>
<p style="margin-top: 0; margin-bottom: 0" align="left"><font size="5" face="宋体" color="#FFFFFF"><b><span style="mso-bidi-font-size: 10.0pt; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA" lang="EN-US"> "遍历"是二叉树各种操作的基础，可以在遍历过程中对结点进行各种操作，如：对于一棵已知树可求结点的双亲，求结点的孩子结点，判定结点所在层次等，反之，也可在遍历过程中生成结点，建立二叉树的存储结构，例如按如下顺序读入字符:ABC@@DE@G@@F@@@,可按先序序列建立二叉树的二叉链表如下：</span></b></font>
<p style="margin-top: 0; margin-bottom: 0" align="left"><font size="5" face="宋体" color="#FFFFFF"><b><span style="mso-bidi-font-size: 10.0pt; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA" lang="EN-US">Status
CreateBiTree(BiTree &T)</span></b></font>
<p style="margin-top: 0; margin-bottom: 0" align="left"><font size="5" face="宋体" color="#FFFFFF"><b><span style="mso-bidi-font-size: 10.0pt; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA" lang="EN-US">{</span></b></font>
<p style="margin-top: 0; margin-bottom: 0" align="left"><font size="5" face="宋体" color="#FFFFFF"><b><span style="mso-bidi-font-size: 10.0pt; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA" lang="EN-US"> scanf(&ch);</span></b></font>
<p style="margin-top: 0; margin-bottom: 0" align="left"><font size="5" face="宋体" color="#FFFFFF"><b><span style="mso-bidi-font-size: 10.0pt; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA" lang="EN-US"> if(ch=='')
T=NULL;</span></b></font>
<p style="margin-top: 0; margin-bottom: 0" align="left"><font size="5" face="宋体" color="#FFFFFF"><b><span style="mso-bidi-font-size: 10.0pt; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA" lang="EN-US"> else</span></b></font>
<p style="margin-top: 0; margin-bottom: 0" align="left"><font size="5" face="宋体" color="#FFFFFF"><b><span style="mso-bidi-font-size: 10.0pt; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA" lang="EN-US"> {</span></b></font>
<p style="margin-top: 0; margin-bottom: 0" align="left"><span style="mso-bidi-font-size: 10.0pt; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA" lang="EN-US"><b><font size="5" face="宋体" color="#FFFFFF">
</font></b><font face="宋体" color="#FFFFFF" size="4"><b>if(!(T=(BiTNode *)malloc(sizeof(BiTNode))))exit(OVERFLOW);</b></font></span>
<p style="margin-top: 0; margin-bottom: 0" align="left"><span lang="EN-US"><b><span style="mso-bidi-font-size: 10.0pt; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA"><font face="宋体" color="#FFFFFF" size="4">
</font><font face="宋体" color="#FFFFFF" size="5">T->data=ch;</font></span></b></span>
<p style="margin-top: 0; margin-bottom: 0" align="left"><span lang="EN-US"><b><span style="mso-bidi-font-size: 10.0pt; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA" lang="EN-US"><font face="宋体" color="#FFFFFF" size="5">
CreateBiTree(T->lchild);</font></span></b></span><p style="margin-top: 0; margin-bottom: 0" align="left"><span lang="EN-US"><b><span style="mso-bidi-font-size: 10.0pt; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA" lang="EN-US"><font face="宋体" color="#FFFFFF" size="5">
CreateBiTree(T->rchild);</font></span></b></span>
<p style="margin-top: 0; margin-bottom: 0" align="left"><font size="5" face="宋体" color="#FFFFFF"><b><span style="mso-bidi-font-size: 10.0pt; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA" lang="EN-US">
}</span></b></font><p style="margin-top: 0; margin-bottom: 0" align="left"><font size="5" face="宋体" color="#FFFFFF"><b><span style="mso-bidi-font-size: 10.0pt; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA" lang="EN-US">
return OK;</span></b></font>
<p style="margin-top: 0; margin-bottom: 0" align="left"><font size="5" face="宋体" color="#FFFFFF"><b><span style="mso-bidi-font-size: 10.0pt; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA" lang="EN-US">}</span></b></font>
<p class="MsoNormal" style="margin-left:21.0pt"><span lang="EN-US"><span style="mso-spacerun: yes"><font color="#FFFFFF" face="宋体"><b><font size="5"> </font></b></font></span></span> </p>
<p align="center"><b><a href="ds6.3.HTM"><font size="5" color="#FFFF00">返回</font></a></b></p>
<!--mstheme--></font>
</body>
</html>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -