📄 二叉树实现源代码.mht
字号:
=20
{<BR> =20
=20
return OK;<BR> =
=20
=20
}<BR> =
=20
}<BR> =
=20
return ERROR;<BR> =20
}<BR> =20
return ERROR;<BR> =
}<BR> else<BR> =
{<BR> =20
return =
OK;<BR> =20
}<BR>}<BR>status PostOrderTraval(BiNode*=20
pTree)<BR>{<BR> if(pTree)<BR> =
=20
{<BR> =20
=
if(PostOrderTraval(pTree->lChild))<BR> =20
{<BR> =
=20
=20
=
if(PostOrderTraval(pTree->rChild))<BR> =20
=
{<BR> =20
=
=20
if(Visit(pTree->Data))<BR> =
=20
=20
{<BR> =
=20
=
return=20
OK;<BR> =
=20
}<BR> =20
=
return=20
ERROR;<BR> =
=20
}<BR> =20
}<BR> =20
return ERROR;<BR> =
}<BR> else<BR> =
{<BR> =20
return =
OK;<BR> =20
}<BR>}<BR>status Visit(char =
Data)<BR>{<BR> =20
printf("%c",Data);<BR> =
return=20
OK;<BR>}<BR>status Display(BiNode* pTree,int=20
Level)<BR>{<BR> int i;<BR> =
=20
if(pTree=3D=3DNULL) return;<BR> =20
Display(pTree->lChild,Level+1);<BR> =
=20
for(i=3D0;i<Level-1;i++)<BR> =
{<BR> =20
printf(" "<IMG=20
=
src=3D"http://25.20.176.12/bbs/images/smilies/wink.gif"=20
align=3DabsMiddle border=3D0>;<BR> =
}<BR> =20
if(Level>=3D1)<BR> =
{<BR> =20
printf("--"<IMG=20
=
src=3D"http://25.20.176.12/bbs/images/smilies/wink.gif"=20
align=3DabsMiddle border=3D0>;<BR> =
}<BR> =20
printf("%c\n",pTree->Data);<BR> =
=20
=
Display(pTree->rChild,Level+1);<BR>}<BR>status=20
ShowLeaves(BiNode* pTree)<BR>{<BR> =20
if(pTree)<BR> {<BR> =
=20
=
if(ShowLeaves(pTree->lChild))<BR> =20
{<BR> =
=20
=20
if(ShowLeaves(pTree->rChild))<BR> =
=
{<BR> =20
=
=20
=20
=
if((pTree->lChild=3D=3DNULL)&&(pTree->rChild=3D=3DNULL))<BR=
> =20
=
=20
{<BR> =20
=20
=
if(!Visit(pTree->Data))<BR> =20
=
=20
{<BR> =
=20
=
=20
return =
ERROR;<BR> =20
=
=20
}<BR> =
=20
}=20
<BR> =
=20
return OK;<BR> =
=20
}<BR> =
=20
}<BR> =20
return ERROR;<BR> =
}<BR> else<BR> =
{<BR> =20
return =
OK;<BR> =20
}<BR>}<BR>status DelTree(BiNode*=20
pTree)<BR>{<BR> if(pTree)<BR> =
=20
{<BR> =20
=
if(DelTree(pTree->lChild))<BR> =20
{<BR> =
=20
=20
if(DelTree(pTree->rChild))<BR> =20
=
{<BR> =20
=
=20
printf("Deleting =
%c\n",pTree->Data);<BR> =20
=
=20
free((void*)pTree);<BR> =
=20
=
return=20
OK;<BR> =
=20
}<BR> =20
}<BR> =20
return ERROR;<BR> =
}<BR> else<BR> =
{<BR> =20
return =
OK;<BR> =20
}<BR>}<A name=3Dendpid1503></A>=20
</TD></TR></TBODY></TABLE></TD></TR>
<TR bgColor=3D#e8f2ff>
<TD class=3Dsmalltxt vAlign=3Dcenter><A=20
=
href=3D"http://25.20.176.12/bbs/viewthread.php?tid=3D493#pid1503"><IMG=20
alt=3D=BB=D8=B5=BD=B5=DA1=CC=F9=BF=AA=CD=B7=20
=
src=3D"http://25.20.176.12/bbs/images/default/threadforward.gif"=20
align=3DabsMiddle border=3D0></A> 2003-10-8 06:56 =
PM</A> </TD>
<TD vAlign=3Dcenter>
<TABLE cellSpacing=3D0 cellPadding=3D0 width=3D"100%" =
border=3D0>
<TBODY>
<TR class=3Dsmalltxt>
<TD align=3Dleft><A=20
=
href=3D"http://25.20.176.12/bbs/viewpro.php?username=3Dwhoami"><IMG=20
alt=3D=B2=E9=BF=B4=D7=CA=C1=CF=20
=
src=3D"http://25.20.176.12/bbs/images/default/profile.gif"=20
border=3D0></A> <A href=3D"http:///"=20
target=3D_blank><IMG =
alt=3D=B7=C3=CE=CA=D6=F7=D2=B3=20
=
src=3D"http://25.20.176.12/bbs/images/default/site.gif"=20
border=3D0></A> <A=20
=
href=3D"http://25.20.176.12/bbs/search.php?srchuname=3Dwhoami&srchfid=
=3Dall&srchfrom=3D0&searchsubmit=3Dyes"><IMG=20
=
alt=3D=CB=D1=CB=F7=B8=C3=D3=C3=BB=A7=B5=C4=C8=AB=B2=BF=CC=FB=D7=D3=20
=
src=3D"http://25.20.176.12/bbs/images/default/find.gif"=20
border=3D0></A> <A=20
=
href=3D"http://25.20.176.12/bbs/pm.php?action=3Dsend&username=3Dwhoam=
i"=20
target=3D_blank><IMG =
alt=3D=B7=A2=B6=CC=CF=FB=CF=A2=20
=
src=3D"http://25.20.176.12/bbs/images/default/pm.gif"=20
border=3D0></A> </TD>
<TD align=3Dright> <A=20
=
href=3D"http://25.20.176.12/bbs/post.php?action=3Dreply&fid=3D144&=
;tid=3D493&repquote=3D1503&page=3D1"><IMG=20
alt=3D=D2=FD=D3=C3=BB=D8=B8=B4=20
=
src=3D"http://25.20.176.12/bbs/images/default/quote.gif"=20
border=3D0></A> <A=20
=
href=3D"http://25.20.176.12/bbs/misc.php?action=3Dreport&fid=3D144&am=
p;tid=3D493&pid=3D1503"><IMG=20
=
alt=3D=CF=F2=B0=E6=D6=F7=B7=B4=D3=A6=D5=E2=B8=F6=CC=FB=D7=D3=20
=
src=3D"http://25.20.176.12/bbs/images/default/report.gif"=20
border=3D0></A> <SELECT=20
=
onchange=3D"if(this.options[this.selectedIndex].value !=3D '') =
{ window.location=3D('misc.php?action=3Dkarma&tid=3D493&pid=3D=
1503&username=3Dwhoami&score=3D'+this.options[this.selectedIndex]=
.value+'&sid=3DFXckytl2') }"=20
align=3DabsMiddle name=3Dfid> <OPTION value=3D"" =
selected>=C6=C0=B7=D6</OPTION> <OPTION =
value=3D"">----</OPTION>=20
<OPTION value=3D-4>-4</OPTION> <OPTION=20
value=3D-3>-3</OPTION> <OPTION =
value=3D-2>-2</OPTION>=20
<OPTION value=3D-1>-1</OPTION> <OPTION=20
value=3D1>+1</OPTION> <OPTION =
value=3D2>+2</OPTION>=20
<OPTION value=3D3>+3</OPTION> <OPTION=20
value=3D4>+4</OPTION> <OPTION =
value=3D5>+5</OPTION></SELECT>=20
=
</TD></TR></TBODY></TABLE></TD></TR></TBODY></TABLE></TD></TR></TBODY></T=
ABLE></A><A=20
name=3Dpid1506>
<TABLE cellSpacing=3D0 cellPadding=3D0 width=3D"100%" =
align=3Dcenter border=3D0>
<TBODY>
<TR>
<TD bgColor=3Ddarkblue>
<TABLE style=3D"TABLE-LAYOUT: fixed; WORD-WRAP: break-word"=20
cellSpacing=3D1 cellPadding=3D4 width=3D"100%" border=3D0>
<TBODY>
<TR bgColor=3D#e8f2cf>
<TD vAlign=3Dtop width=3D160>
<FIELDSET><LEGEND><A=20
=
href=3D"http://25.20.176.12/bbs/viewthread.php?tid=3D493#endpid1506"><IMG=
=20
alt=3D=D7=AA=B5=BD=B5=DA2=CC=F9=C4=A9=CE=B2=20
=
src=3D"http://25.20.176.12/bbs/images/default/threadnext.gif"=20
border=3D0></A> <FONT =
title=3D"=B5=DA2=C2=A5<br>=CC=F9=D7=D3=B1=E0=BA=C5:PID=3D1506"=20
color=3D#9900ff>=B5=DA2=C2=A5</FONT> </LEGEND>
<TABLE style=3D"TABLE-LAYOUT: fixed" cellSpacing=3D0 =
cellPadding=3D0=20
width=3D"100%" border=3D0>
<TBODY>
<TR>
<TD>
<CENTER>
<H3>whoami</H3></CENTER><BR></TD></TR>
<TR>
<TD align=3Dmiddle><IMG=20
=
src=3D"http://25.20.176.12/bbs/images/default/star.gif"></TD></TR></TBODY=
></TABLE></FIELDSET>=20
<TABLE cellSpacing=3D0 cellPadding=3D3 width=3D"100%" =
border=3D0>
<TBODY>
<TR>
<TD class=3Drow><IMG height=3D11=20
=
src=3D"http://25.20.176.12/bbs/images/default/ball.gif"=20
width=3D10> =CD=B7=CF=CE: <FONT =
color=3Dred>=D7=CA=C9=EE=B9=DC=C0=ED=D4=B1</FONT></TD></TR>
<TR>
<TD class=3Drow><IMG height=3D11=20
=
src=3D"http://25.20.176.12/bbs/images/default/ball.gif"=20
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -