鏁版嵁緇撴瀯絎叚绔犲～絀洪鍙?qiáng)绛旀[13]_璺ㄨ€冪綉

1錛庝簩鍙夋爲(wèi)浠ラ摼鏂瑰紡瀛樺偍錛屾湁涓変釜鍩燂紝鏁版嵁鍩?/span>data錛屽乏鍙沖瀛愬煙lchild,rchild銆傛爲(wèi)鏍圭敱tree鎸囧悜 銆傜幇瑕佹眰鎸夊眰嬈′粠涓婂埌涓嬶紝鍚屽眰嬈′粠宸﹀埌鍙抽亶鍘嗘爲(wèi)銆備笅闈㈢畻娉曚腑鐢ㄥ埌addx(p)錛屽皢鎸囬拡p榪涢槦錛?/span>delx( )灝嗛槦澶村厓绱犺繑鍥炲茍閫€闃燂紝notempty鍦ㄩ槦涓嶇┖鏃惰繑鍥?/span>true錛屽惁鍒欎負(fù)false錛屽皢綆楁硶琛ュ厖瀹屾暣:

銆€銆€PROC processnode(p);

銆€銆€IF(1)_______THEN [write(p錛?/span>.data); (2)_______ ]

銆€銆€ENDP;

銆€銆€PROC trave(tree);

銆€銆€write(tree錛?/span>.data); (3)_______;

銆€銆€WHILE notempty() DO

銆€銆€[ r:=delx( ); processnode(r錛?/span>.lchild); processnode((4)_______)]

銆€銆€ENDP; 銆?a target="_blank">鍗椾含鐞嗗伐澶у 1999 涓夈€?/span>5 錛?/span>4鍒嗭級銆?/span>

銆€銆€銆愬弬鑰冪瓟妗堛€?/span>

銆€銆€(1)p<>NIL (2)addx(p) (3)addx(tree) (4)r^.rchild

銆€銆€

銆€銆€2. 闃呰涓嬪垪紼嬪簭璇存槑鍜岀▼搴忥紝濉厖紼嬪簭涓殑______

銆€銆€銆愮▼搴忚鏄庛€戞湰紼嬪簭瀹屾垚灝嗕簩鍙夋爲(wèi)涓乏銆佸彸瀛╁瓙浜ゆ崲鐨勬搷浣溿€備氦鎹㈢殑緇撴灉濡備笅鎵€紺猴紙緙栬€呯暐錛夈€?/span>

銆€銆€鏈▼搴忛噰鐢ㄩ潪閫掑綊鐨勬柟娉曪紝璁劇珛涓€涓爢鏍?/span>stack瀛樻斁榪樻病鏈夎漿鎹㈣繃鐨勭粨鐐癸紝瀹冪殑鏍堥《鎸囬拡涓?/span>tp銆備氦鎹㈠乏銆佸彸瀛愭爲(wèi)鐨勭畻娉曚負(fù)錛?/span>

銆€銆€錛?/span>1錛夋妸鏍圭粨鐐規(guī)斁鍏ュ爢鏍堛€?/span>

銆€銆€錛?/span>2錛夊綋鍫嗘爤涓嶇┖鏃訛紝鍙栧嚭鏍堥《鍏冪礌錛屼氦鎹㈠畠鐨勫乏銆佸彸瀛愭爲(wèi)錛屽茍鎶婂畠鐨勫乏銆佸彸瀛愭爲(wèi)鍒嗗埆鍏ユ爤銆?/span>

銆€銆€錛?/span>3錛夐噸澶嶏紙2錛夌洿鍒板爢鏍堜負(fù)絀烘椂涓烘銆?/span>

銆€銆€typedef struct node *tree;

銆€銆€struct node{int data; tree lchild,rchild;}

銆€銆€exchange(tree t)

銆€銆€{tree r,p; tree stack [500]; int tp=0;

銆€銆€(1)_______

銆€銆€while (tp>=0)

銆€銆€{(2)_______

銆€銆€if((3)_______)

銆€銆€{r=p->lchild; p->lchild=p->rchild; p->rchild=r

銆€銆€stack[(4)_______]=p->lchild; stack[++tp]=p->rchild;

銆€銆€}

銆€銆€}} 銆愪腑縐戦櫌鑷姩鍖栫爺絀舵墍 1994 浜屻€?/span>2 錛?/span>15鍒嗭級銆?/span>

銆€銆€銆愬弬鑰冪瓟妗堛€?/span>

銆€銆€(1)stack[tp]=t (2) p=stack[tp--] (3)p (4)++tp