📄 二叉树实现源代码.mht
字号:
<TR>
<TD bgColor=3Ddarkblue>
<TABLE cellSpacing=3D1 cellPadding=3D4 width=3D"100%" =
border=3D0>
<TBODY>
<TR class=3Dheader>
<TD width=3D152>=D7=F7=D5=DF:</TD>
<TD>
<TABLE class=3Dsmalltxt=20
style=3D"TABLE-LAYOUT: fixed; WORD-WRAP: break-word"=20
cellSpacing=3D0 cellPadding=3D0 width=3D"100%" =
border=3D0>
<TBODY>
<TR style=3D"COLOR: #ffffff">
<TD class=3Dbold>=B1=EA=CC=E2: =
=B6=FE=B2=E6=CA=F7=CA=B5=CF=D6=D4=B4=B4=FA=C2=EB</TD>
<TD noWrap align=3Dright width=3D150><A=20
style=3D"FONT-WEIGHT: normal; COLOR: #ffffff"=20
=
href=3D"http://25.20.176.12/bbs/redirect.php?fid=3D144&tid=3D493&=
goto=3Dnextoldset">=C9=CF=D2=BB=D6=F7=CC=E2</A>=20
| <A style=3D"FONT-WEIGHT: normal; COLOR: =
#ffffff"=20
=
href=3D"http://25.20.176.12/bbs/redirect.php?fid=3D144&tid=3D493&=
goto=3Dnextnewset">=CF=C2=D2=BB=D6=F7=CC=E2</A></TD></TR></TBODY></TABLE>=
</TD></TR></TBODY></TABLE></TD></TR></TBODY></TABLE><A=20
name=3Dpid1503>
<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#e8f2ff>
<TD vAlign=3Dtop width=3D160>
<FIELDSET><LEGEND><A=20
=
href=3D"http://25.20.176.12/bbs/viewthread.php?tid=3D493#endpid1503"><IMG=
=20
alt=3D=D7=AA=B5=BD=B5=DA1=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=3DPID=3D1503 =
color=3Dred>=C2=A5=D6=F7</FONT>=20
</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
width=3D10> =D0=D4=B1=F0: <FONT =
color=3Dred>=C4=D0<IMG title=3D=D0=D4=B1=F0=A3=BA=C4=D0=20
=
src=3D"http://25.20.176.12/bbs/images/default/male.gif">=20
</FONT><!--(=B7=A2=CC=F9:<font =
color=3D"red">137</font>=C6=AA)--></TD></TR>
<TR>
<TD class=3Drow title=3D"=BB=FD=B7=D6:1 =
=B7=D6<br>=B7=A2=CC=F9:137 =C6=AA"><IMG height=3D11=20
=
src=3D"http://25.20.176.12/bbs/images/default/ball.gif"=20
width=3D10> =BB=FD=B7=D6: <FONT =
color=3Dred>1</FONT>=B7=D6<!--(=B7=A2=CC=F9:<font =
color=3D"red">137</font>=C6=AA)--></TD></TR>
<TR>
<TD class=3Drow =
title=3D"=BE=AB=BB=AA=D6=B8=CA=FD:0 =B7=D6<br>=B7=A2=CC=F9:137 =
=C6=AA"><IMG=20
height=3D11=20
=
src=3D"http://25.20.176.12/bbs/images/default/ball.gif"=20
width=3D10> =B7=A2=CC=F9: <FONT =
color=3Dred>137</FONT>=C6=AA</TD></TR>
<TR>
<TD class=3Drow=20
=
title=3D"=B2=C6=B8=BB:216+2739<br>=CF=D6=BD=F0:216<br>=B4=E6=BF=EE:2739<b=
r>=BD=F0=D3=F1=C2=FA=CC=C3"><IMG=20
height=3D11=20
=
src=3D"http://25.20.176.12/bbs/images/default/ball.gif"=20
width=3D10> =B2=C6=B8=BB: <FONT =
color=3Dred>2955</FONT> =BD=F0=B1=D2</TD></TR>
<TR>
<TD class=3Drow=20
title=3D"=B1=E0=BA=C5: =
<b>388</b></br>=C0=B4=D7=D4:<br>=D7=A2=B2=E1: 2003-9-7"><IMG=20
height=3D11=20
=
src=3D"http://25.20.176.12/bbs/images/default/ball.gif"=20
width=3D10> =B1=E0=BA=C5: =A1=ED388<IMG =
title=3D"=D7=B4=CC=AC =C0=EB=CF=DF"=20
=
src=3D"http://25.20.176.12/bbs/images/default/offline_user.gif"=20
align=3DabsMiddle> =
</TD></TR></TBODY></TABLE></TD>
<TD height=3D"100%">
<TABLE style=3D"TABLE-LAYOUT: fixed; WORD-WRAP: =
break-word"=20
height=3D"100%" cellSpacing=3D0 cellPadding=3D0 =
width=3D"100%"=20
border=3D0>
<TBODY>
<TR>
<TD vAlign=3Dtop><SPAN class=3Dbold><SPAN=20
=
class=3Dsmalltxt>=B6=FE=B2=E6=CA=F7=CA=B5=CF=D6=D4=B4=B4=FA=C2=EB<BR><BR>=
</SPAN></SPAN><BR>#include=20
<conio.h><BR>#include =
<stdio.h><BR>#include=20
<stdlib.h><BR><BR>#define OK 1<BR>#define =
ERROR=20
0<BR>#define TRUE 1<BR>#define FALSE =
0<BR>#define=20
OVERFLOW -2<BR>typedef int =
status;<BR><BR>typedef struct=20
BiNode<BR>{<BR> char =
Data;<BR> =20
struct BiNode* lChild;<BR> struct =
BiNode*=20
rChild;<BR>}BiNode,*pBiNode;<BR><BR>status=20
CreateTree(BiNode** pTree);<BR>status=20
PreOrderTraval(BiNode* pTree);<BR>status =
Visit(char=20
Data);<BR>status Display(BiNode* pTree,int=20
Level);<BR>status Clear(BiNode* =
pTree);<BR><BR>BiNode=20
*pRoot=3DNULL;<BR><BR>main()<BR>{<BR> =
=20
clrscr();<BR> =20
CreateTree(&pRoot);<BR><BR> =20
printf("\nPreOrder:"<IMG=20
=
src=3D"http://25.20.176.12/bbs/images/smilies/wink.gif"=20
align=3DabsMiddle border=3D0>;<BR> =20
PreOrderTraval(pRoot);<BR> =
printf("\n"<IMG=20
=
src=3D"http://25.20.176.12/bbs/images/smilies/wink.gif"=20
align=3DabsMiddle border=3D0>;<BR><BR> =
=20
printf("\nInOrder:"<IMG=20
=
src=3D"http://25.20.176.12/bbs/images/smilies/wink.gif"=20
align=3DabsMiddle border=3D0>;<BR> =20
InOrderTraval(pRoot);<BR> =
printf("\n"<IMG=20
=
src=3D"http://25.20.176.12/bbs/images/smilies/wink.gif"=20
align=3DabsMiddle border=3D0>;<BR><BR> =
=20
printf("\nPostOrder:"<IMG=20
=
src=3D"http://25.20.176.12/bbs/images/smilies/wink.gif"=20
align=3DabsMiddle border=3D0>;<BR> =20
PostOrderTraval(pRoot);<BR> =
printf("\n"<IMG=20
=
src=3D"http://25.20.176.12/bbs/images/smilies/wink.gif"=20
align=3DabsMiddle border=3D0>;<BR><BR> =
=20
printf("\nShowLeaves:"<IMG=20
=
src=3D"http://25.20.176.12/bbs/images/smilies/wink.gif"=20
align=3DabsMiddle border=3D0>;<BR> =20
ShowLeaves(pRoot);<BR> =20
printf("\n-----------------------\n"<IMG=20
=
src=3D"http://25.20.176.12/bbs/images/smilies/wink.gif"=20
align=3DabsMiddle border=3D0>;<BR> =20
printf("\n"<IMG=20
=
src=3D"http://25.20.176.12/bbs/images/smilies/wink.gif"=20
align=3DabsMiddle border=3D0>;<BR><BR> =
=20
Display(pRoot,0);<BR><BR> =
printf("\n"<IMG=20
=
src=3D"http://25.20.176.12/bbs/images/smilies/wink.gif"=20
align=3DabsMiddle border=3D0>;<BR> =20
printf("\nDeleting Tree:\n"<IMG=20
=
src=3D"http://25.20.176.12/bbs/images/smilies/wink.gif"=20
align=3DabsMiddle border=3D0>;<BR> =20
DelTree(pRoot);<BR> printf("BiTree=20
Deleted."<IMG=20
=
src=3D"http://25.20.176.12/bbs/images/smilies/wink.gif"=20
align=3DabsMiddle border=3D0>;<BR><BR> =
=20
getch();<BR>}<BR>status CreateTree(BiNode** =
pTree)=20
/*Input Example: =
abd##e##cf##g##*/<BR>{<BR> =20
char ch;<BR> =
scanf("%c",&ch);<BR> =20
if(ch=3D=3D=A1=AE#=A1=AE)<BR> =
{<BR> =20
=
(*pTree)=3DNULL;<BR> =20
}<BR> else<BR> =20
{<BR> =20
=
if(!((*pTree)=3D(BiNode*)malloc(sizeof(BiNode))))<BR>&n=
bsp;=20
{<BR> =
=20
=20
exit(OVERFLOW);<BR> =20
}<BR> =20
=
(*pTree)->Data=3Dch;<BR> =20
=20
=
CreateTree(&((*pTree)->lChild));<BR> =20
=20
=
CreateTree(&((*pTree)->rChild));<BR> =20
}<BR>return OK;<BR>}<BR>status=20
PreOrderTraval(BiNode* pTree)<BR>{<BR> =
=20
if(pTree)<BR> {<BR> =
=20
=
if(Visit(pTree->Data))<BR> =20
{<BR> =
=20
=20
=
if(PreOrderTraval(pTree->lChild))<BR> =20
=
{<BR> =20
=
=20
=
if(PreOrderTraval(pTree->rChild))<BR> =20
=
=20
{<BR> =20
=20
return OK;<BR> =
=20
=20
}<BR> =
=20
}<BR> =20
}<BR> =20
return ERROR;<BR> =
}<BR> else<BR> =
{<BR> =20
return =
OK;<BR> =20
}<BR>}<BR>status InOrderTraval(BiNode*=20
pTree)<BR>{<BR> if(pTree)<BR> =
=20
{<BR> =20
=
if(InOrderTraval(pTree->lChild))<BR> =20
{<BR> =
=20
=20
if(Visit(pTree->Data))<BR> =
=20
{<BR> =
=20
=20
if(InOrderTraval(pTree->rChild))<BR> =20
=
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -