二叉树怎么后序遍历,最好有个图说明,最好说下具体步骤 求图中二叉树的后序遍历
\u5df2\u77e5\u4e8c\u53c9\u6811\u540e\u5e8f\u904d\u5386\u5e8f\u5217\u662fdabec,\u4e2d\u5e8f\u904d\u5386\u5e8f\u5217\u662fdebac,\u6c42\u4ed6\u7684\u524d\u5e8f\u904d\u5386\u5e8f\u5217\u3002 \uff08\u6700\u597d\u6709\u56fe\u793a\uff09\u8c22\u5566\uff01\u8fd9\u79cd\u9898\uff0c\u4e3b\u8981\u8003\u8651\u4e2a\u8282\u70b9\u7684\u903b\u8f91\u5173\u7cfb\uff0c\u5148\u5e8f\u904d\u5386\u5c31\u662f\uff1a\u6839\u5de6\u53f3\u540e\u5e8f\u904d\u5386\u5c31\u662f\uff1a\u5de6\u53f3\u6839\uff0c\u4e2d\u5e8f\u904d\u5386\u5c31\u662f\uff1a\u5de6\u6839\u53f3\u3002
\u6293\u4f4f\u4e00\u4e2a\u5173\u952e\uff0c\u4f8b\u5982\u672c\u9898\u4e2d\u540e\u5e8f\u548c\u4e2d\u5e8f\u7b2c\u4e00\u4e2a\u8282\u70b9\u90fd\u662fD\uff0c\u90a3\u4e48\u53ef\u4ee5\u786e\u5b9a\uff1aD\u6ca1\u6709\u53f3\u5b50\u6811\uff0cD\u672c\u8eab\u662f\u4e00\u4e2a\u8282\u70b9\u7684\u5de6\u5b50\u6811\u3002\u4e2d\u5e8f\u904d\u5386\uff0cD\u540e\u9762\u662fE\uff0c\u8bf4\u660eD\u7236\u8282\u70b9\u662fE\uff0c\u5728\u8349\u7a3f\u4e0a\u753b\u51fa\u6765\u8fd9\u4e2a\u5173\u7cfb\u3002\u5728\u770b\u4e2d\u5e8f\u904d\u5386E\u540e\u9762\u662fB\uff0c\u8bf4\u660eB\u662fE\u7684\u53f3\u5b50\u6811\uff0c\u8fd9\u6837\u6211\u4eec\u786e\u5b9a\u4e863\u4e2a\u8282\u70b9\u4e86\u3002\u518d\u770b\u4e2d\u5e8f\u7684\u904d\u5386B\u540e\u7684\u662fA\uff0c\u4f46\u6211\u4eec\u65e0\u6cd5\u786e\u5b9a\u662f\u5de6\u8fd8\u662f\u53f3\uff0c\u5148\u653e\u7740\uff0c\u7ee7\u7eed\u770b\u540e\u5e8f\u904d\u5386E\u540e\u9762\u662fC\uff0c\u901a\u8fc7\u8fd9\u4e2a\u6761\u4ef6\uff0c\u8bf4\u660eC\u53ef\u80fd\u662fE\u7684\u7236\u8282\u70b9\u7684\u53f3\u5b50\u6811\uff0c\u4e5f\u53ef\u80fd\u5c31\u662fE\u7684\u7236\u8282\u70b9\uff0c\u4f46\u662f\u672c\u9898\u4e00\u5171\u53ea\u67095\u4e2a\u8282\u70b9\uff0c\u6240\u4ee5C\u80af\u5b9a\u662fE\u7684\u7236\u8282\u70b9\u3002\u8fd9\u6837\uff0c\u6211\u4eec\u53ef\u4ee5\u786e\u5b9a4\u4e2a\u8282\u70b9\u4e86\uff0c\u8fd9\u5269\u4e0bA\u8282\u70b9\u3002\u8981\u533a\u5206A\u662f\u5de6\u8fd8\u662f\u53f3\uff0c\u6211\u4eec\u770b\u540e\u5e8f\u904d\u5386\uff0cA\u662f\u5728D\u4e4b\u540e\uff0cB\u4e4b\u524d\uff0c\u8fd9\u4e2a\u6761\u4ef6\u4e5f\u53ea\u80fd\u8bf4A\u662fB\u5b50\u8282\u70b9\uff0c\u4f46\u4ecd\u7136\u4e0d\u80fd\u8bf4\u660e\u5de6\u53f3\u3002\u6240\u4ee5\u6211\u89c9\u5f97\uff1a\u8fd9\u9053\u9898\u67092\u4e2a\u89e3\uff1aA\u5728\u5de6\u5728\u53f3\uff0c\u90fd\u662f\u6b63\u786e\u7684\u3002A\u662f\u5de6\u662f\u53f3\uff0c\u90fd\u7b26\u5408\u540e\u5e8f\u548c\u4e2d\u5e8f\u7684\u904d\u5386\uff0c\u90fd\u4e3a\u6b63\u786e\u3002\u6240\u4ee5\uff0c\u53ea\u753b\u8fd9\u4e2a\u56fe\u662f\u4e0d\u5b8c\u6574\u7684\uff0c\u5e94\u8be5\u628aA\u5206\u522b\u4e3a\u5de6\u53f3\u8282\u70b9\u7684\u56fe\u90fd\u753b\u51fa\u6765\uff0c\u4f5c\u4e3a\u7b54\u6848\uff0cA\u7684\u4f4d\u7f6e\u4e0d\u540c\uff0c\u867d\u7136\u5148\u5e8f\u904d\u5386\u7684\u7ed3\u679c\u90fd\u4e00\u6837\uff0c\u4f46\u662f\u56fe\u662f\u4e0d\u4e00\u6837\u7684\u3002
----C
---/
--E
-/-\
D---B
-----\
------A
\u540e\u5e8f\u904d\u5386\uff1adceba
后序遍历的顺序:左右根
所以后序遍历是以最左边的叶子开始,以根节点结束
如图所示二叉树后序遍历结果为DBEFCA
具体步骤是指代码?代码网上很多。
绛旓細浜屽弶鏍鍓嶅簭涓簭鍚庡簭鏄闂帓鍒楃殑涓昏鏂瑰紡銆備簩鍙夋爲鏄竴绉嶆爲褰㈢粨鏋勶紝姣忎釜鑺傜偣鏈澶氭湁涓や釜瀛愯妭鐐癸紝鍒嗗埆绉颁负宸﹀瓙鑺傜偣鍜屽彸瀛愯妭鐐广備簩鍙夋爲鐨勯亶鍘嗘柟寮忔湁涓夌锛氬墠搴忛亶鍘嗐佷腑搴忛亶鍘嗗拰鍚庡簭閬嶅巻銆傚墠搴忛亶鍘嗙殑鏂瑰紡鏄鍏堣闂牴鑺傜偣锛岀劧鍚庤闂乏瀛愭爲锛屾渶鍚庤闂彸瀛愭爲銆備腑搴忛亶鍘嗙殑鏂瑰紡鏄鍏堣闂乏瀛愭爲锛屾帴鐫璁块棶鏍圭粨鐐...
绛旓細涓嬮潰鏍规嵁浣犱緥瀛愪腑缁欏嚭鐨勫簭鍒楁潵浠嬬粛纭畾浜屽弶鏍缁撴瀯鐨勬楠わ細锛1锛夊悗搴忓簭鍒椾腑鏈鍚庝竴涓负鏍戠殑鏍硅妭鐐癸紝鍗砪涓轰簩鍙夋爲鐨勬牴缁撶偣锛涳紙2锛変腑搴忛亶鍘嗕腑鏍硅妭鐐规妸搴忓垪鍒嗕负宸﹀彸瀛愭爲鐨勪腑搴忛亶鍘嗗簭鍒椾袱涓儴鍒嗭紝鍦ㄤ綘鐨勪緥瀛愬湪鍙冲瓙鏍戞病鏈変腑搴忛亶鍘嗗簭鍒楋紙涓簭閬嶅巻搴忓垪涓璫鍙宠竟娌℃湁搴忓垪锛夛紝鏁呭彲鐭ヤ簩鍙夋爲鐨勫乏瀛愭爲鐨鍚庡簭閬嶅巻搴忓垪...
绛旓細鍓嶅簭閬嶅巻灏辨槸鍏堥亶鍘嗘牴鑺傜偣锛岀劧鍚庨亶鍘嗗乏鑺傜偣锛屾渶鍚庢槸鍙宠妭鐐癸紱涓簭閬嶅巻灏辨槸鍏堥亶鍘嗗乏鑺傜偣锛岀劧鍚庨亶鍘嗕腑闂寸殑鏍硅妭鐐癸紝鏈鍚庢槸鍙宠妭鐐癸紱鍚庡簭閬嶅巻灏辨槸鍏堥亶鍘嗗乏鑺傜偣锛岀劧鍚庨亶鍘嗘槸鍙宠妭鐐癸紝鏈鍚庢槸涓棿鐨勬牴鑺傜偣銆浜屽弶鏍鐨勮繖涓夌閬嶅巻鏂规硶锛屾槸鎸夌収姣忛瀛愭爲鐨勬牴鑺傜偣椤哄簭閬嶅巻鐨勩
绛旓細浠鍚庡簭閬嶅巻涓轰緥杩涜璁茶В銆傚悗搴忛亶鍘嗙畻娉曪細(1) 鍚庡簭閬嶅巻鏍圭粨鐐圭殑宸﹀瓙鏍戯紱(2) 鍚庡簭閬嶅巻鏍圭粨鐐圭殑鍙冲瓙鏍戙(3) 璁块棶浜屽弶鏍鐨勬牴缁撶偣锛涗綘鐨勬柟娉曟槸灏嗘爲鍒嗚В涓烘牴銆佸乏瀛愭爲銆佸彸瀛愭爲锛屽啀灏嗗瓙鏍戠户缁寜鍓嶈堪鏂规硶鍒嗚В锛岀洿鑷虫瘡涓閮ㄥ垎鍙墿涓涓粨鐐规垨绌轰负姝傚璇ュ浘锛屽垎瑙d负 鏍(a)锛屾牴鐨勫乏瀛愭爲(bde锛屼笉鍒嗗厛鍚)...
绛旓細3銆 鍚庡簭閬嶅巻 瀹冪殑閬嶅巻椤哄簭鏄細鍏堣繘鍏ユ牴缁撶偣鐨勫乏瀛愭爲锛屼互鍚屾牱鏂瑰紡閬嶅巻宸﹀瓙鏍戠粨鐐癸紝鍐嶈繘鍏ユ牴缁撶偣鐨勫彸瀛愭爲锛屼互鍚屾牱鏂瑰紡閬嶅巻鍙冲瓙鏍戠粨鐐癸紝宸﹀彸瀛愭爲閮介亶鍘嗗畬鍚庯紝鎵嶈兘璁块棶褰撳墠鏍圭粨鐐癸紝鍗冲乏瀛愭爲鈫掑彸瀛愭爲鈫掓牴缁撶偣銆傜敱鍓嶅簭閬嶅巻涓垎鏋愬彲鐭ョ粨鏋滀负4鈫5鈫2鈫6鈫7鈫3鈫1銆傝瘯涓璇锛屼簩鍙夋爲渚嬮涓庤В绛旓細渚嬮 鍓嶅簭閬嶅巻...
绛旓細绔紝鎵浠G鏄疐鐨勫彸瀛愭爲锛5銆佺敱浜嶩銆丟鍦鍚庡簭閬嶅巻搴忓垪G鏈鍚庡嚭鐜帮紝鎵浠鏄疕, G涓殑鏍癸紝鍐嶇湅 涓簭涓璆宸︾鍙湁涓涓狧锛屾墍浠鏄疓鐨勫乏瀛愭爲锛屽緱鍒版渶缁堝師濮浜屽弶鏍銆傞渶瑕佹敞鎰忕殑鍑犵偣锛1銆佹牴鏄浉瀵圭殑锛屽浜庢暣妫垫爲鑰岃█鍙湁涓涓牴锛屼絾瀵逛簬姣忔5瀛愭爲鑰岃█锛屽張鏈夎嚜宸辩殑鏍广2銆佸墠搴忛亶鍘嗘椂锛屼竴妫垫爲鐨勬牴姘歌繙鍦ㄥ乏...
绛旓細鍚庡簭閬嶅巻鏄疍GEBHFCA銆傚墠搴忛亶鍘嗙殑绗竴涓妭鐐逛负鏍硅妭鐐癸紝鐢卞墠搴忛亶鍘嗗彲鐭ワ紝A涓烘牴鑺傜偣銆備腑搴忛亶鍘嗙殑鏍硅妭鐐瑰墠闈㈢殑鑺傜偣鍧囦负宸﹀瓙鏍戠殑鑺傜偣锛屾墍浠ュ乏瀛愭爲涓婄殑鑺傜偣涓篋BGE銆傚幓鎺夋牴鑺傜偣鍜屽乏瀛愭爲鑺傜偣锛屽彸瀛愭暟鑺傜偣涓篊HF銆傚墠搴忛亶鍘嗙殑绗簩涓妭鐐逛负B锛岀敱2鐭涓哄乏瀛愭爲鑺傜偣锛屾墍浠涓哄乏瀛愭爲鐨勬牴鑺傜偣銆傚湪浜屽弶鏍涓紝姹傚悗...
绛旓細浜屽弶鏍鐨勫厛搴忥紝涓搴忥紝鍚庡簭纭畾鐨勬柟娉曞涓嬶細1銆佹牴鎹鍚庡簭閬嶅巻鐨勭壒鐐癸紝鎴戜滑鐭ラ亾鍚庡簭閬嶅巻鏈鍚庝竴涓粨鐐瑰嵆涓烘牴缁撶偣锛屽嵆鏍圭粨鐐逛负G銆2銆佽瀵熶腑搴忛亶鍘咥DEFGHMZ銆傚叾涓璻oot鑺傜偣G宸︿晶鐨凙DEF蹇呯劧鏄痳0ot鐨勫乏瀛愭爲锛孏鍙充晶鐨凥MZ蹇呯劧鏄痳oot鐨勫彸瀛愭爲銆3銆佽瀵熷乏瀛愭爲ADEF锛屽乏瀛愭爲鐨勪腑鐨勬牴鑺傜偣蹇呯劧鏄ぇ鏍戠殑root鐨刲eft...
绛旓細涓簭閬嶅巻鍙互鐪嬫垚,浜屽弶鏍姣忎釜鑺傜偣,鍨傜洿鏂瑰悜鎶曞奖涓嬫潵(鍙互鐞嗚В涓烘瘡涓妭鐐逛粠鏈宸﹁竟寮濮嬪瀭鐩存帀鍒板湴涓),鐒跺悗浠庡乏寰鍙虫暟,寰楀嚭鐨勭粨鏋滀究鏄腑搴忛亶鍘嗙殑缁撴灉銆傚阀璁:宸︽牴鍙 涓亶鍘嗙粨鏋滀负:HDIBEJAFKCG 鍚庡簭閬嶅巻 鍚庡簭閬嶅巻灏卞儚鏄壀钁¤悇,鎴戜滑瑕佹妸涓涓茶憽钀勫壀鎴愪竴棰椾竴棰楃殑銆傚洿鐫鏍戠殑澶栧洿缁曚竴鍦,濡傛灉鍙戠幇涓鍓垁灏辫兘鍓笅鐨勮憽钀(蹇...
绛旓細涓簭閬嶅巻鎸夊乏瀛愭爲銆佹牴缁撶偣銆佸彸瀛愭爲鐨勯『搴忥紱鍚庡簭閬嶅巻鎸夊乏瀛愭爲銆佸彸瀛愭爲銆佹牴缁撶偣鐨勯『搴忋傚悗搴忕粨鏋滀腑A鏈鍚庤闂紝鎵浠鏄牴缁撶偣锛岀粨鍚堜腑搴忕粨鏋滃彲鐭ワ紝BDCE鍒欓兘鍦浜屽弶鏍鐨勫乏杈广傚悗搴忕粨鏋滀腑DECB鏈鍚庤闂瓸锛屽垯B灏辨槸A鐨勫乏瀛愭爲锛涗腑搴忔渶鍏堣闂瓸锛岃鏄嶣娌℃湁宸﹀瓙鏍戯紝鍙湁鍙冲瓙鏍戔︹︽讳箣缁撳悎涓悗搴忛亶鍘嗙殑缁撴灉锛...