6.2 児云荷恬嚥贋刈!屈我峯議贋刈
1?乏會贋刈潤更
侭僚屈我峯議乏會贋刈?祥頁喘匯怏銭偬議贋刈汽圷贋慧屈我峯嶄議潤泣。匯違頁梓孚屈我峯潤泣貫貧崛和、貫恣欺嘔議乏會贋刈。宸劔潤泣壓贋刈了崔貧議念駁朔写購狼旺音匯協祥頁万断壓貸辞貧議惣俊購狼?隼遇峪嗤宥狛匯乂圭隈鳩協蝶潤泣壓貸辞貧議念駁潤泣才朔写潤泣?宸嶽贋刈嘉嗤吭吶。咀緩?卆象屈我峯議來嵎?頼畠屈我峯才諾屈我峯寡喘乏會贋刈曳熟栽癖?峯嶄潤泣議會催辛參率匯仇郡啌竃潤泣岻寂議貸辞購狼?宸劔屡嬬校恷寄辛嬬仇准福贋刈腎寂?嗽辛參旋喘方怏圷殆議和炎峙鳩協潤泣壓屈我峯嶄議了崔?參式潤泣岻寂議購狼。夕6.4 公竃議夕6.3(a)侭幣議頼畠屈我峯議乏會贋刈幣吭。
斤噐匯違議屈我峯?泌惚挽梓貫貧崛和才貫恣欺嘔議乏會繍峯嶄議潤泣乏會贋刈壓匯略方怏嶄?夸方怏圷殆和炎岻寂議購狼音嬬校郡啌屈我峯嶄潤泣岻寂議貸辞購狼?峪嗤奐耶匯乂旺音贋壓議腎潤泣?聞岻撹葎匯臣頼畠屈我峯議侘塀?隼朔壅喘匯略方怏乏會贋刈。
泌夕6.5 公竃阻匯臣匯違屈我峯個夛朔議頼畠屈我峯侘蓑才凪乏會贋刈彜蓑幣吭夕。?堡撮u瞞峇羇?墫斟萪欛嗤躑狄媾甬祺田椽?賛旦驊翳濊辻豎瀕ň賛値衄?驊翳澶調羇∧隠vii疽豎豹媼箋調鸛神坊傳?子睦男覚魎羇⊇畊后W郢亀椎蘓?排匍ブ??h舁?6.6 侭幣?匯臣侮業葎k 議嘔汽屶峯?峪嗤k 倖潤泣?抜俶蛍塘2k?1 倖贋刈汽圷。
(c) 汽屶峯個夛朔頼畠屈我峯議乏會贋刈彜蓑夕6.6 嘔汽屶屈我峯式凪乏會贋刈幣吭夕屈我峯議乏會贋刈燕幣辛宙峰葎?
#define MAXNODE /*屈我峯議恷寄潤泣方*/
typedef elemtype SqBiTree[MAXNODE] /*0 催汽圷贋慧功潤泣*/
SqBiTree bt;
軸繍bt 協吶葎根嗤MAXNODE 倖elemtype 窃侏圷殆議匯略方怏。
侭僚屈我峯議全塀贋刈潤更頁峺?喘全燕栖燕幣匯臣屈我峯?軸喘全栖峺幣彭圷殆議貸辞購狼。宥械嗤和中曾嶽侘塀。
?1?屈我全燕贋刈
全燕嶄耽倖潤泣喇眉倖囃怏撹?茅阻方象囃翌?珊嗤曾倖峺寞囃?蛍艶喘栖公竃乎潤泣恣頃徨才嘔頃徨侭壓議全潤泣議贋刈仇峽。潤泣議贋刈議潤更葎? 凪嶄?data 囃贋慧蝶潤泣議方象佚連?lchild 嚥rchild 蛍艶贋慧峺?恣頃徨才嘔頃徨議峺寞?輝恣頃徨賜嘔頃徨音贋壓扮?屢哘峺寞囃峙葎腎?喘憲催∧賜NULL 燕幣?。
夕6.7(a)公竃阻夕6.3(b)侭幣議匯臣屈我峯議屈我全燕幣。屈我全燕匆辛參揮遊潤泣議圭塀贋慧?泌夕6.7(b)侭幣。
?2?眉我全燕贋刈
耽倖潤泣喇膨倖囃怏撹?醤悶潤更葎? 凪嶄?data、lchild 參式rchild 眉倖囃議吭吶揖屈我全燕潤更?parent 囃葎峺?乎潤泣褒牌潤泣議峺寞。宸嶽贋刈潤更屡宴噐臥孀頃徨潤泣?嗽宴噐臥孀褒牌潤泣?徽頁?屢斤噐屈我全燕贋刈潤更遇冱?万奐紗阻腎寂蝕?。夕6.8 公竃阻夕6.3(b)侭幣議匯臣屈我峯議眉我全燕幣。
勝砿壓屈我全燕嶄涙隈喇潤泣岷俊孀欺凪褒牌?徽喇噐屈我全燕潤更痩試?荷恬圭宴?斤噐匯違秤趨議屈我峯?封崛曳乏會贋刈潤更珊准福腎寂。咀緩?屈我全燕頁恷械喘議屈我峯贋刈圭塀。云慕朔中侭膚式欺議屈我峯議全塀贋刈潤更音紗蒙艶傍苧議脅頁峺屈我全燕潤更。
屈我峯議屈我全燕贋刈燕幣辛宙峰葎?
typedef struct BiTNode{
elemtype data;
struct BiTNode *lchild;*rchild; /*恣嘔頃徨峺寞*/
}BiTNode,*BiTree;
軸繍BiTree 協吶葎峺?屈我全燕潤泣潤更議峺寞窃侏。
侭僚屈我峯議乏會贋刈?祥頁喘匯怏銭偬議贋刈汽圷贋慧屈我峯嶄議潤泣。匯違頁梓孚屈我峯潤泣貫貧崛和、貫恣欺嘔議乏會贋刈。宸劔潤泣壓贋刈了崔貧議念駁朔写購狼旺音匯協祥頁万断壓貸辞貧議惣俊購狼?隼遇峪嗤宥狛匯乂圭隈鳩協蝶潤泣壓貸辞貧議念駁潤泣才朔写潤泣?宸嶽贋刈嘉嗤吭吶。咀緩?卆象屈我峯議來嵎?頼畠屈我峯才諾屈我峯寡喘乏會贋刈曳熟栽癖?峯嶄潤泣議會催辛參率匯仇郡啌竃潤泣岻寂議貸辞購狼?宸劔屡嬬校恷寄辛嬬仇准福贋刈腎寂?嗽辛參旋喘方怏圷殆議和炎峙鳩協潤泣壓屈我峯嶄議了崔?參式潤泣岻寂議購狼。夕6.4 公竃議夕6.3(a)侭幣議頼畠屈我峯議乏會贋刈幣吭。
斤噐匯違議屈我峯?泌惚挽梓貫貧崛和才貫恣欺嘔議乏會繍峯嶄議潤泣乏會贋刈壓匯略方怏嶄?夸方怏圷殆和炎岻寂議購狼音嬬校郡啌屈我峯嶄潤泣岻寂議貸辞購狼?峪嗤奐耶匯乂旺音贋壓議腎潤泣?聞岻撹葎匯臣頼畠屈我峯議侘塀?隼朔壅喘匯略方怏乏會贋刈。
泌夕6.5 公竃阻匯臣匯違屈我峯個夛朔議頼畠屈我峯侘蓑才凪乏會贋刈彜蓑幣吭夕。?堡撮u瞞峇羇?墫斟萪欛嗤躑狄媾甬祺田椽?賛旦驊翳濊辻豎瀕ň賛値衄?驊翳澶調羇∧隠vii疽豎豹媼箋調鸛神坊傳?子睦男覚魎羇⊇畊后W郢亀椎蘓?排匍ブ??h舁?6.6 侭幣?匯臣侮業葎k 議嘔汽屶峯?峪嗤k 倖潤泣?抜俶蛍塘2k?1 倖贋刈汽圷。
(c) 汽屶峯個夛朔頼畠屈我峯議乏會贋刈彜蓑夕6.6 嘔汽屶屈我峯式凪乏會贋刈幣吭夕屈我峯議乏會贋刈燕幣辛宙峰葎?
#define MAXNODE /*屈我峯議恷寄潤泣方*/
typedef elemtype SqBiTree[MAXNODE] /*0 催汽圷贋慧功潤泣*/
SqBiTree bt;
軸繍bt 協吶葎根嗤MAXNODE 倖elemtype 窃侏圷殆議匯略方怏。
2?全塀贋刈潤更
侭僚屈我峯議全塀贋刈潤更頁峺?喘全燕栖燕幣匯臣屈我峯?軸喘全栖峺幣彭圷殆議貸辞購狼。宥械嗤和中曾嶽侘塀。
?1?屈我全燕贋刈
全燕嶄耽倖潤泣喇眉倖囃怏撹?茅阻方象囃翌?珊嗤曾倖峺寞囃?蛍艶喘栖公竃乎潤泣恣頃徨才嘔頃徨侭壓議全潤泣議贋刈仇峽。潤泣議贋刈議潤更葎? 凪嶄?data 囃贋慧蝶潤泣議方象佚連?lchild 嚥rchild 蛍艶贋慧峺?恣頃徨才嘔頃徨議峺寞?輝恣頃徨賜嘔頃徨音贋壓扮?屢哘峺寞囃峙葎腎?喘憲催∧賜NULL 燕幣?。
夕6.7(a)公竃阻夕6.3(b)侭幣議匯臣屈我峯議屈我全燕幣。屈我全燕匆辛參揮遊潤泣議圭塀贋慧?泌夕6.7(b)侭幣。
?2?眉我全燕贋刈
耽倖潤泣喇膨倖囃怏撹?醤悶潤更葎? 凪嶄?data、lchild 參式rchild 眉倖囃議吭吶揖屈我全燕潤更?parent 囃葎峺?乎潤泣褒牌潤泣議峺寞。宸嶽贋刈潤更屡宴噐臥孀頃徨潤泣?嗽宴噐臥孀褒牌潤泣?徽頁?屢斤噐屈我全燕贋刈潤更遇冱?万奐紗阻腎寂蝕?。夕6.8 公竃阻夕6.3(b)侭幣議匯臣屈我峯議眉我全燕幣。
勝砿壓屈我全燕嶄涙隈喇潤泣岷俊孀欺凪褒牌?徽喇噐屈我全燕潤更痩試?荷恬圭宴?斤噐匯違秤趨議屈我峯?封崛曳乏會贋刈潤更珊准福腎寂。咀緩?屈我全燕頁恷械喘議屈我峯贋刈圭塀。云慕朔中侭膚式欺議屈我峯議全塀贋刈潤更音紗蒙艶傍苧議脅頁峺屈我全燕潤更。
屈我峯議屈我全燕贋刈燕幣辛宙峰葎?
typedef struct BiTNode{
elemtype data;
struct BiTNode *lchild;*rchild; /*恣嘔頃徨峺寞*/
}BiTNode,*BiTree;
軸繍BiTree 協吶葎峺?屈我全燕潤泣潤更議峺寞窃侏。